I worked up a 5x shaman team and I loved them ( still do )
the stoneclaws with only LB ( not chain) for crowds and most bosses go down easy with 5x dps and elementals for tanks.
however, I have finally got a protection pally up to 70 and put at least the spell mace from pvp on him and he rocks.

crowds are so much easier with the pally that it usually doesn't bother me that the boss takes a little longer to drop.
For some reason I have found it easier to micro manage the pally than to micro manage my stoneclaws.

I love to watch crowds beat on him with some healing from the shaman.
nothing like running your pally around in a circle on his horse to round up huge crowds, works great in BM and when I do the sun furry attack plans.
you can't do that with 5x shaman because if they kill using thier totems only it doesn't give you credit for it, but a sinlge concecrate from the pally and 4x exploding totems give you credit every time.

just a warning though, I find my pally is a mana whore, he needs huge amounts of either mana biscuits or other such item to refill him before each fight.