I feel bad now. I only have 20 level 80s and 10 of them are shamans. I won't do a quest chain more than once, it is just too boring for me so I kind of stopped leveling more.

Grats on your new 80s though. Looks like all you are going to need are some warriors and priests.