Use hero power every turn, starting turn 2 or even turn 1 if you can manage to keep minion on the board and play HP. Then keep freezing board until you get tier 6 minion that you want. Build your early game around it and, if you do it propertly, it should grant you huge advantage over other players in the game.
If you happen to discover a Patient Scout from your HP on turn 1, buy it on turn 2 and restart your HP chain. It is worth it!