Democratic strategist James Carville on Sunday praised tea party-backed Sen. Ted Cruz (R-TX) as "the most talented and fearless Republican politician" in the last 30 years.