I choose NE Restokin over Tauren literally any day. Warstomp just DRs with my rogue’s stuns anyway. I love Shadowmeld Drinking. It’s literally game winning. More often than Warstomp for sure. I have 3 extra levels of stealth in catform. And the smaller hitbox is lovely. A Tauren Warrior can’t crit me for 3k through a pillar on my Night Elf. Sap bug sucks, but it’s not as prevalent in TBC because of the absence of Shadow Dance.
Human Mage/Lock/Priest will be a very dominant 3vs3 comp and 100% gladiator viable. Gnome warriors are very good, too. Especially in 2vs2 where their healer might not have a magic dispel (Rshaman/Rdruid).
Not to say that Horde racials aren’t better. They are - objectively. But Human and Gnome have strong options and NE druid is absolutely the better PvP option. No question.