well, I haven't started to level them yet, as I've concentrated on my 5 Shaman team, but I did make a 5 Blood Elf team of: Paladin (tank), Priest (healer), Mage (DPS), Mage (DPS), Warlock (DPS).

This will give them blessings, fort and spirit, intellect and imp, with a soulstone for anti-wipe, healthstones for all, ports and food and water.

Not looking forward to the complexity of all I must admit - all-Shammy is definitely way easier on the macro'ing 'n all.