There's always, ALWAYS a "huge uproar" about anything Blizz does, usually from people who either don't entirely understand the thing they're complaining about, or refuse to acknowledge that most players are perfectly okay with the current state of affairs. Whenever people complain that they don't listen to feedback it mostly means "they don't listen to ME ME ME".
Uhmm for alliance you get it in Wildhammer Stronghold in SMW, so i guees it the same for the Horde, just in the horde city (dunno what it is called)
It's a gnome near the forge.
(Next time try checking wowhead.com )