Well,

I was trying to be smart and different. I swapped 1 paladin for 1 enhancement shaman. This seems to be a good move in theory, but it backed fire big time in practice (so much for being smart and different). I added tremor totem , frozen power root, blood lust, 1 grounding totem, 1 minor CC as hex, and above all, earthbind totem remove snare (not root though). This pays off in PVE. In arena its all different story, my shaman becomes the weakest link in the team. Team would just focus fire on him, and my shaman dies all the time.

4 paladins with bubble + wings are the way to go. Heck I would even go with 5 paladins. Don't need the DK either.