Faction balance is always a bit of an issue. I remember back in the early WoW days, in general, there were more Alliance. Paladins were crazy. And some argued that the Alliance were more aesthetically pleasing.
One way they addressed this was was the BC races. Alliance got a "Horde-sh" looking guy, and the Horde got the pretty blood elves. Allowing Paladins / Shamen on both sides probably didn't hurt either. Now a days Horde tend to have the higher populations.
I think some general aesthetic tweeks would be a nice start. I play a Sage, and I am quite sad that my giant Fan Hats look as embarrassing as they do. :/