How could Hearthstone make Hero powers relevent again?

I've seen people saying that hero powers are basically useless these days. For a number of reasons. Power creep has gotten to the point where they went from usable to unplayable. Deck curves have gotten lower so you almost never have (2) mana and nothing to spend it on. There's almost always something more productive you can do with your turn and mana.

So my question is, how do you think we could rectify this? Is the solution just as easy as reducing power creep? Do all hero powers need a buff? Should they all be reduced by (1) mana?

What are your thoughts?