5 Shaman is definitely viable.

Just go with what you like, bro. But don't give up on them until you've at least experienced the power of 5x Healing Stream Totems (lvl 20). If you still don't like it, consider leveling up a tank of some sort to go with them instead of the 5th Shaman. In order of difficulty, from easiest to hardest, Paladin -- Druid -- Warrior. Base your decision on what you would like to run around with as a 70.

Lokked