I'd say balancing is the way to go. If not a good balance is possible bring the card to wild.
And I am pretty happy with such a decision from the devs. There is nothing more boring than seeing year after year the turn 2 warrior play Fiery War Axe or the 6 mana drop Highmane from hunter. If the HS team tracks percentages of how often these two are played on their turn it should be more than 95% when the player has them in the hand.
Keep standard fresh no matter how!
Also, patch the 0 mana 1/1 charge with battlecry draw a card, oh I mean patches the pirate! Do we have to see the same turn 1 for so many classes during the next 2 years, c'mon!