I've still been playing my pally (alt) Got her to lvl 66 nearly 67 now. I have to say the change to Seal of Command is mental. Makes aoe'in even easier than before.
Also PVP is pretty mental too, I can see now why people see them as OP.... they bloody well are !
I recently levelled a Pally (as Ret) from 1-80 with the heirloom chest, shoulders and weapon. It was the fastest and easiest levelling process of all my numerous characters. I can see why you think they're overpowered.
Unfortunately, the tanking rotation is as dull as dishwater. I'd also hoped to enjoy some of the massive single target healing-per-second ability, but I got in after the Illumination nerf from 60% to 30%, so I seem to be fighting for mana constantly.
I've been back on my warrior for the last couple of nights. It might never solo Molten Core (as Pallies and DKs can), but the tanking is a bit more entertaining. Perhaps I didn't give the Pally enough time, but I doubt it'll get more fun.

First time I've been guild-less in years.