Tensions in the Persian Gulf have caused longstanding U.S. partners in the region to reassess the pillars of their defense and security relationships.