Hearthpwn

Overview:
Go all in on face damage, before he does.

Mulligan:
Mulligan for cheap spells. Cinderstorm is an MVP in this match.

Early Game:
Ignore minions and go face. Arcane Missiles and Cinderstorm will likely take out anything he puts down anyway.

Mid Game:
Continue hitting face. If he plays a minion that is problematic you have Arcane Blast and Blast Wave.

Late Game:
By this point, you should be close to winning. Hit him with everything you have.

My Other One Night in Karazhan Decks:
The Parlor
     Silverware Golem (Patron Warrior)
     Magic Mirror (Silence Priest)
     Chess (White King)

The Opera
     Romulo & Julianne (Taunt Warrior)
     Big Bad Wolf (Resurrect Dragon Priest)
     The Crone (Murloc Shaman)

The Menagerie
     The Curator (Exodia Mage)
     Nightbane (Resurrect Priest)
     Terestian Illhoof (Thief Priest)

The Spire
     Shade of Aran (Aggro Mage)
     Netherspite (Freeze Mage)
     Free Medivh! - Prince Malchezzar (Jade Taunt Druid)