Nolzog Demonbreaker wrote: I'd especially like to think of my Worgen Fury Warrior, which would be my main, as a literal hound of war.
Sounds a bit like Cerestal there - which a certain gnome had labeled as her 'junkyard dog' whenever they fought.
Honestly, from an OOC standpoint, you'll end up going arms because fury is too RNG-based to be competitive in pvp (imo). With that in mind, go for gold.
Lorewise, you'll be pretty tied up in the GLF as a worgen unless you caught the curse elsewhere (I've yet to see a 7th Legion soldier or Hillsbrad refugee turned worgen RPer)
Some points for the others:
Nelf resto druid: In conventional warfare, I've hardly ever seen a full-Alliance (none of that Malfurion flower-picking neutral crap) druid outside of resto, and they're seen with Sentinels where I have. As a mary-sue warning, don't be epic in all kinds of shapeshifting; pick a discipline (talon, claw, fang etc) and specialize in that.
Draenei Holy Pally: I'm not sure shockadins are still a thing - if they are, let us all know.
Otherwise sure, holy paladins are a thing (I'd like to point out that the WC3 paladin hero was pretty much holy). Not the best with draenei lore, but you can find draenei paladins in the Hinterlands, Stonetalon Mountains near the bomb site, Lion's Landing, everywhere through Outland and a very confused human in ICC that also runs with the label.
Pandaren Brew monk: I can't help you much on that one - every pandamonk I've seen has been either neutral or a class trainer.
My advice: Go with the fury worgen because warriors. >:D