Having 3 warriors in the team really shouts for windfury totem. Too bad that holy pala and resto shami are on different factions in Vanilla so they can't be played together with the 3 warriors.

When it comes to pvp I'm a bit concerned that with a 3 warr 2 hpala setup the palys would just be chain feared to nirvana.