Hiya - I am running my first team at the moment (they are still low level though) which consists of 1 Paladin and 4 Tauren Shaman and its fun as hell. I have one of the shaman as the designated healer but all of them have an emergency button to heal themselves or the Tank.
Originally I was considering Druids (4 Moonkins - later 3 Moon, 1 Tree - , 1 Feral) as well but tbh I was put off by the partial dot-style moonkins use in order to dps efficiently. Sure, at the earlier levels its just wrath, wrath and wrath some more but later on you would have to watch two debuffs and the procs as well. You could fix some of this with a castsequence but as insect swarms' timer is lengthened by the use of another spell (sorry forgot which one) it would still feel a bit off for me.

So yeah, just my 2 cents, hope it helps.