I agree. All-Elemental Attack is now WAY too powerful. For a resource deck, drawing that card is a game ender, almost without fail.
I like how the Barbarian cards now have their descriptions fit how they behave. It always bothered me before.
Nerfing Wind is a good idea, but I liked it in the previous incarnation: Uncommon swift card that cost 4/4/4.
I think Last Order is a perfectly balanced card. 1, it basically takes 2 turns to use, allowing the opponent to react to a potentially devastating card play, but it still will be a heavy hit, in terms of card play, especially because of it's versatility (i.e. it can be useful against a mage deck, a tower deck, a soldier deck, etc.). To bring it back down, once you have played it, and your opponent hasn't had time to leapfrog over the -2 to whatever faculty you just damaged, you will start drawing it again, and again, when it's of almost zero use.