As far as races go I always thought it be cool to have 1 of each race for shaman.. tauren, orc, troll.. then you could make a femtaur to be w/ your main if he's tauren

For leveling.. it would probably be quicker to use your 70 to run the other three through quests, that way levels pretty damn quick, I used a hunter to level 3 toons of mine because of aotp, however you would have ghost wolf @ lvl 20 also making it fast for questing.

For proffessions.. seeing as you already have a 70 with professions it would probably be quicker to just focus on leveling and then decide profession afterwards for them for whatever you wanted and level them up as a 70, makes it a lot easier and quicker (epic mount and such) could probably get 1-375 or close per day per character

That's just my opinions, gl to you