I just started up a group of 5 warlocks. I haven't bothered to train yet (having too much fun) but I still 1 (er...5) shot everything with my rank 1 shadowbolt and imp's fireball.

I'll look into the 4 shammans, 1 tank or maybe 5 shamans if I start to get bored of my 3 click killers.