I leveled to 70 with pally and 4 mages. I already had a 70 priest and I put the pally on the same account so I could choose.

Pally did really well until about 60. Then it went downhill from there. I struggled with some of the elite quests, and instance bosses were impossible. It was just too hard to keep agro while healing yourself. When I got arcane blast along with agro-reduction arcane talent and blessing, it made elite quests a bit easier.

For PvP, the insta-stun is really nice. But I haven't really pvped much since finding aoe fear = loss. PvP was never my goal anyways.