Shalamayne was wielded by King Varian Wrynn. The leader of the Alliance. it would not make any sense if a Horde toon could wield it.
And what is wrong with Fury? I think the spec is in the best shape it's ever been. WoD Fury was garbage.
Also, the Warrior class hall looks amazing. You're going to friggin' Valhalla, for crying out loud.
You're really clutching at straws to find things to complain about.