Cruz’s sharp-elbowed Senate style underscores the dilemma facing Republicans as they seek a way out of the political wilderness: Rising stars like Cruz, a tea party favorite, are winning elections and GOP primaries. But their no-compromise, firebrand styles could turn off voters eager to see the two parties start making deals.

“I think he’s got unlimited potential,” Sen. Lindsey Graham (R-S.C.) said of Cruz. “But the one thing I will say to any new senator — you’re going to be respected if you can throw a punch but you also have to prove you can do a deal.”…

“It’s becoming a trend when you’re a new arrival,” lamented one Senate Republican who asked not to be named. “They don’t get to know the Senate or the other senators; they just start talking. And that takes away from [Cruz’s] ability to be an influential legislator.”…

“I think he’s going to be a superstar,” said Florida Sen. Marco Rubio, a fellow Cuban-American and another rising star on the right. “You’re already starting to see some of that. He’s just smart as a whip.”