You can make anything work in pvp, if you're good enough. Some racials like will of the forsaken for the undead, and belf's arcane torrent are pretty useful. Taurens have warstomp which is a free stun. Orcs and trolls are fine too, but their racials aren't cc-related.
For a warrior I'd probably go orc or tauren, pala you can only go belf of course, and for dk I'd choose either belf, troll, or tauren. Bloodfury isn't great when you're reliant on self-healing.
But honestly unless you're **** about pvp racials just choose what you like most visually.