I have taken 5 shammies to 70, and also a priest and 4 locks to 70 as well - trust me when I say stick with the shamans if you want to do anything past 5 mans on normal mode.

Cheers,
S.