Thanks for the reply!

That's sort of my thought, too. Trying to do heroics without an actual tank would be kind of tough. But since I'm not really worried about gearing PvE, and would most likely be focusing on PvP aspects, I'm wondering if I'd be gimping myself by having a Paladin tag along with 4 shamans. Seems like it may be more beneficial to make that 5th person a Shaman.

That or like do 4 Warlocks and a healer, or something. It may be dull to level up another set of 5 shamans, but they are pretty handy. I'm so torn. haha :P