This match is all about deck crafting, actually the fight isn't the problem, it's really easy. You have to make a good deck that can play every turn before he dies. So there's no a good fight advise with this one, just try to emulate my curve as much as you can.
Kobolds and Catacombs is going to release soon, so I'll list some good drops you can play before that expansion (I don't know if I'll update this list later):
2-drop: It's ok with just Wild Growth, you can replace the turn with a Hero Power.
3-drop: Crypt Lord, Druid of the Flame, Jade Blossom, Vicious Fledgling, Stonehill Defender, Tar Creeper, Twilight Elder, Eydis Darkbane, Fjola Lightbane, Spider Tank, Harvest Golem, Scarlet Crusader, Earthen Ring Farseer, Mind Contro Tech.
4-drop: Klaxxi Amber-Weaver, Mire Keeper, Savage Combatant, Shellshifter, Swipe, Chillwind Yeti, Piloted Shredder, Polluted Hoarder, Saronite Chain Gang, Sen'jin Shieldmasta, Spellbreaker, Twilight Drake.
6-drop: Dark Arakkoa, Moonglade Portal, Big-Time Racketeer, Bone Drake, Boulderfist Ogre, Cairne Bloodhoof, Frost Elemental, Mukla, Tyrant of the Vale, Piloted Sky Golem, Sideshow Spelleater, Sylvanas Windrunner.
10-drop: Ultimate Infestation.