Democrats and Republicans say the senator's extraordinary effort, which triggered a fiery shouting match, is hindering US efforts abroad