Hearthpwn

Come watch BreezyTooEZ, best legend NA ranked mage, play his deck at http://www.twitch.tv/breezytooez 

Offline at the moment? Follow him and get noticed when he goes live.
All questions answered and suggestions studied! 

According to Breezy:
Replacements for Legendaries
Tink or Black knight - Second polymorph
Pagle and BTM - Loot Hoarder
Slyvannas/Rag/Bloodhoof - Faceless

"I play the deck much like Druid where as I keep up board control with spells. You pace yourself until late game and on turn 7 you flamestike. You go even usually and then you just wipe there board it is incredibly overpowered. I spend my pre-7 turns poking down his big monsters or attacking directly for the flamestrike, but you have to know when to trade and when not to trade your creatures. Also no one expects the second flamestrike so use that to your advantage. I normally always play sunfury turn 2 if I do not have a hero power play or another monster to drop. Also I almost always keep water elemental in my starting hand."

"The arcane explosion is there to deal with rush decks plus on four mana BMT + explosion is a concencrate."

Matchups:
Win%/Lose%
Druid: 70/30
Warrior: 50/50
Shaman: 70/30
Pally: 80/20
Mage: 60/40
Hunter: 60/40
Warlock Murlock: 40/60
SlowLock: 70/30
Rogue: 40/60
Priest: 80/20

Sources:
Reddit Article
Link Removed: http://hearthstoneplayers.com/legend-breezytooezs-mage/