This deck is just a blast to play. I'm 5-0 with it so far and the games haven't even been close.
ALWAYS take spells cost 1 less.
Then it's basically a matter of controlling the board (mainly through AoE's, save targeted removal for huge burst turns if you can). Later in the game, you can do huge burst with Malygos and/or Doomhammer + Rockbiter Weapon. Gadgetzan Auctioneers give you good card draw.
Healing wave will almost always give you 14 health because we're only running 5+ mana minions.
The only thing to watch out for is if the opponent picks the coin or banana fates, since these can easily cause you hand to fill up, making you burn cards. Avoid making too many Totems if this is the case.
Anyway, try it out, let me know how it goes!