Republicans described the incoming minority leader as a “fighter” who can go head to head with Hakeem Jeffries.