Many Republican senators were stunned that Representative Matt Gaetz, Republican of Florida, had been chosen as the nominee, and expressed skepticism that he could secure enough votes for confirmation.