Well, i'm playing a Premade Paladin, Deathknight and Warrior on Beta Battlegrounds.
Saying Rets are fine is just not true, level 80 Paladins are also three-shotting people and got crazy utility. I've played one myself.
Here's a Screenshot from a scene at "Strand of the Ancients" (The new BG), showing 5 Pal's camping all the 10 horde players at their Graveyard, while the other 4 Alliance players won the Battleground. (9 vs 10).
There wasn't even a chance to kill one of these Paladins, you spawn, you die, they bubble, they heal.