Bro... Fiery War Axe is a problem card on 2 mana even if it had a battlecry "Can only attack minions this turn" like effect. The tempo is still too damn high when you can prevent almost 99% of 2 drops to stick and still have a shot at something (or your opponent's face) next turn for no mana investment. It should stay on 3-mana or get nerfed for something like a 2/2 axe that would still be pretty good and probably see some play, but not a staple in every warrior deck.
About the other mentioned reworks/buffs, I agree with you... Warrior is currently lacking of class identity just like Priest was two years ago, beeing "out-armored" by Druid and having no other ways of getting into the game other than a mechanic that doesn't fit the current state of the class.
Maybe Rush could be the solution for a Midrange-Tempo kind of Warrior that maybe wouldn't be a complete BS to play against.