Mr. Scalise, 48, was not a shoo-in to succeed Representative Kevin McCarthy of California, who was elected majority leader. (Mr. McCarthy will replace Representative Eric Cantor, who is stepping down after losing his primary bid for re-election in his Virginia district.)