Damage would definitely be an issue for multiple pally's. I played 5 shamans to level 6 and started to get the distinct feeling of lots and lots of pain to level those guys to 70. Rolled a priest and 4 mages and have them to 13 (did both groups just this weekend), but with aoe I think the mages have a big time leveling advantage over other groups.