I really am loving my 5 shaman group, I just dinged 26 and it seems like everytime I get to train the group gets more and more OP.

But if you intend on sticking with the shamans you could throw in a pally tank and pretty much anything else to make a solid group.