Hearthpwn

This is my iteration of Hero Power Frost Mage. Most of the minions are focused around drawing your deck or work towards the hero power win condition. Essentially, you'll use your frost spells to control the board, use your frost minions to keep your opponent from hitting you with weapons, and look to end the game with Mordresh Fire Eye, Alexstrasza the Life-Binder, and/or your hero power.

For the mulligan, I almost never keep any frost spells. Always keep Wildfire, since that's your win condition, and any minions that cost 3 or less. I have kept Brain Freeze when going up against Shaman, since they will often play Wailing Vapor on turn 1, and it can spiral out of control.

The only non-frost spell in the deck is Wildfire. This helps ensure that Frostweave Dungeoneer activates, and if it doesn't activate, at least you drew the win condition of your deck.

There are only 2 Frost secrets in mage, and Oasis Ally has been a big star in this deck so far. Getting a constant freeze on your opponents face has been very important in the meta so far. The extra life from Ice Barrier is pretty good for stabilizing, too. These work with Arcanologist and Sayge, Seer of Darkmoon to draw through your deck.

Earlier versions of this deck that I tried included less card draw and more discover. Cards like Wandmaker and Venomous Scorpid. Since the frost spells are relatively cheap, I often found that I would run very low on resources in the late game, and be unable to fill my hand back up. Sayge, Seer of Darkmoon should help with this.

I never had much of a problem controlling the board, either. Earlier versions of the deck had trouble finishing games, so this version includes  Alexstrasza the Life-Binder. It also has one Ethereal Conjurer. A Venomous Scorpid could take its place in the deck, but I felt like the deck had enough control tools it didn't need the Venomous Scorpid. Locking the other board down and playing a big threat helped me more often than not.

Floecaster and Rimetongue could be included in the deck. I don't think Rimetongue is necessary with the dungeoneer in the deck already. Floecaster was too reliant on the opponent playing more than 1 or 2 minions to the board, and often I would just end up killing the minions or be forced to make an awkward play in order to discount the Floecaster.

This deck loses to Face Hunter. The amount of direct to face damage that they put out is too high, and they tend to ignore minions on board unless they're trying to throw a rhino at you. If Face Hunter is popular, I suggest playing a different deck.