2 Paladins 3 Mages

[nodoze]

While the benefit to the mages may be small, the benefit to the paladin tank is huge. Putting wisdom + sanctuary on a pally tank is really nice. ALSO you can spec the paladin healer 30/0/21 and give the pally tank sanctity aura for 10% additional holy damage which is pretty big. ALSO you can have one paladin judge crusader (for increased holy damage) and the other judge wisdom for mana back on the entire team. Not to mention the benefit of having double consecrate with mage AE spam

For at least PVE I think Dwarven Priest with all the above mentioned Pros plus "Fear Ward" brings more and see both options as viable for PVP with pros/cons. If there were 2 actual players behind the characters I would likely want a Priest in my BG instead of a 2nd Paladin but if I were doing World PVP with me multi-boxing a 5 man group with 2 healers I likely would want 2 Paladins.

For me though swapping in a Priest isn't really an option as I want to main a Paladin Healer again (in both PVE & PVP) and my brother will likely also prefer to play Paladin (he mainly played Protection or Retribution or a mix of the 2 in Battlegrounds) even though a Warrior would likely perform better for his play-style (thus my team will thus likely have 2 Paladins and 2+ Warriors so he can see both in action).