I play Alliance (yes, I know...sigh) so let's not let this get too far with things like "Warstomp", etc...

I plan to run my 5 shamans for instances and all-around PVP fun, but I'd like to create a team of 4 mages and a tank or a healer of some form.

Is human perception greater than a gnome's extra intellect?

Would I be better off running 4 mages and a priest or a resto shaman?

I see some people on the forums with the little graphics in their signature lines with 4 mages and a paladin. Is this the best way to go and if so, which races would be most synergistic? (thanks Vyndree)