The issue with Horde Warrior is threat. You are threat starved unless your tank has more gear than you, at equal skill of course.
Windfury is very nice to have, but there’s an hidden caveat : if you are out of range of the totem, it doesn’t work. A Paladin buff yourself ? Nice, you are done ^^. The only way you can lost the buff is by dying or by getting dispelled. So in practice, Shaman are better, but in reality Paladin outshine them. Think about Windfury like a “Paladin Aura”. At the end of P6, I would say it’s 50/50, but frankly at the start of the game, Paladin outshine.
Outside of this consideration, there’s another thing : Paladin buffs scale very well with World Buff in PvE. BOK 10% stats when you already have full world buff is just insane.
Not to mention the fact that Paladin reduce the chance of “dying” and can save your world buff in raid : DI, BOP, lib, sacrifice, … A Shaman can’t save you. It’s not a Shaman role after all, they are here either to heal, or do damage (kekw). They don’t have assistance toolkit.
In PvP, it’s more difficult to make a choice. Orc Warrior are in practice insanely broken, but it depends on the situation. If you are rooted in a nova, your Orc racial will not help you, while your Gnome racial will. Passive racial are passive, sometime they work, sometime they don’t work. Active racial are in my opinion, at high level, better. But yeah, it would be a shame to not acknowledge that yes, Orc Warrior is really good.
It’s context-dependent, but in general I would say Orc is the “safest” bet for PvP as Horde, and Gnome as Alliance. If you care about PvE, Orc again, and Human for Alliance.
But if you play Horde Warrior, I hope you have a very very good tank
. Otherwise, you’ll suffer. Even with the -70% threat trinket from AQ40, I’ll always remember our geared Warrior in execute phase going into a insane amount of threat generation, and then bang … because threat metter doesn’t update to fast
. No one want to “stop DPS” honestly, because this is not how we play in 2021. But sometime, there’s no other choice if you want to save your world buff … Be prepared to oneshot ungear player when windfury and sword spec proc, but you have to be very carefull because you don’t have a “second chance” with BOP/Lay of hands/Blablabla. Also, buy lots of Free Action Potion please or you’ll suffer a lot.
If you play Alliance Warrior, be prepared to encounter the “Retardin” that don’t heal and don’t assist yourself. You’ll not enjoy them ^^. But they are not all like that
. Be prepared to be mad about Orc that resist your charge / intercept stun, it’s annoying, I agree, But when you have a Paladin that are on your shoulder, oh my god … you are unstoppable, and even when you are in the worst situation possible, sometime, a Paladin can just single-carry a fight.
Of course, what really matter is where your friend play. The rest are just details. Racials can make a difference in 1vs1 or in some PvE encounter. But I don’t know any single racial that work in all situations. This is why Orc are good, their passive are passive, there’s lot of stun in the game, so this is probably the most “general” racial.
“Everything has pro and cons, there’s no silver bullet.”
Note : I played Orc Warrior for all Classic Vanilla so I’m biaised.