Disclaimer: I haven't watched any HS videos lately so there's probably someone who already thought of this, but I just thought of this today and it's pretty cool.
My deck is as follows:
Ice Lance
Mana Wyrm
Mirror Image
Mistress of Mixtures
Flamecannon
Frostbolt
Sorcerer's Apprentice
Flamewaker
Emperor Thaurissan
Gadgetzan Auctioneer
The idea is to play Thaurissan on turn 6 (or turn 5 with the coin), Sorcerer's Apprentice and Gadgetzan Auctioneer the turn after that, and then you can keep playing an unlimited number of the 1-mana spells that discover cards. If you have a Mana Wyrm or Flamewaker in play, that makes things a lot more convenient, but otherwise you can just discover Ice Lances until they deal enough damage. (Ice Lance used to be Arcane Missiles, but that took way too much time)
So far, I'm quite comfortably 2-0.