Death Knights

[Ashe]

Only if you intend to spec Unholy. Plus Orcs are fuck ugly.

Doesn't matter, Belle's entirely correct. The orc activated racial is THE BEST pve dps racial in the game for every class it can be on. The Troll racial is entirely useless. Entirely. You WILL NOT get to use it. You will almost always be healed too quickly (even from the self regen) before Rampage matters or you will be using it with a mediocre boost (netting you a much lower gain than Blood Fury from orcs). Even if it works and you aren't bothered, it WILL NOT do more dps than Blood Fury adds, even if you somehow stayed at 1% health with it activated and somehow didn't die.

For pvp, I'd say UD, but Tauren and Orc are really good choices too.

For Alliance side, you were pretty dead on with all your choices. Escape Artist, while good, is pretty much shit now with Humans having that same racial folded into their much better racial. NE is really good for pve due to the Elusiveness AND the Nature Resist (which is no longer Resist, per se, as in they don't have to randomly gear Penetration to break through it, its now hit miss chance so they can gear more hit). I'm saying this as a druid who his hit capped for pvp, and yet has a huge pain in the ass time trying to land nature spells like cyclone on an NE, or even to hit the NE guy with a physical CC like Maim even. Its a miss both ways.