I got both, a melee team out of 5 paladins (where i replaced one paladin by an enhancement shaman at endgame) and a team made out of a warrior and 4 elemental shamans.

The paladin got the strong advantage of aoe tanking without problems.. all the time. On the downside, the paladin always needs to drink, and thats really annoying. The warrior is way more durable due to that fact as well. My warrior / shaman team nearly gets no downtimes.. only if they do content which is a little bit ahead

I like to play both. Currently i play the warrior / shaman team because they need eqiip, while my paladin team is full t9 + badge items already + lots of garfrost hammers. The shaman/warrior team is at 3/5 T9 and mixed blues with crafted epics.