I named this deck Cheese Freeze because I abused the game's AI to my advantage. I was in full defensive mode from the get go dropping Snowchugger and Mirror Image just trying to last through my card draw. He dropped Nat Pagle - I ignored. He dropped a Sylvanas Windrunner - I polymorphed. He dropped Gruul - I vaporized. Al-akir - Black Knight. Onyxia - Ice lanced. Lorewalker Cho ---- SCORE.
By this time his board was full of whelps, Onyxia, Pagle and Cho. His hand was also almost full. I drop the card that turned this battle for me: Frost Nova. It added it to his hand. I ping him with my hero power to start dropping his life. At this point I've got maybe a dozen or more cards left. He draws, plays Frost Nova, adds it back into my hand. His board is now full and he can't play anything else.
Back to my turn. Frost nova. Adds it back into his hand. Ping and use any of my cards I can at this point. Now he draws, discards because hand is full, and if I'm lucky Pagle also draws a second discarded card. The only card he can play is Frost Nova so he does it again.
We trade Frost Nova's back and forth the rest of the game. I make sure to play it first so he get's the card back in his hand. Then I can play other things like Fireball, Frostbolt, Dragon's Breath, and Pyroblast and since his hand is full he doesn't get any of those cards. Eventually he runs out of cards to draw and starts taking fatigue damage which helps me finish him off.
Now is this the only way he can be beaten? Hell no. It was 100% luck. But these heroics are all about finding a niche in the cards that you have to beat the scenario. Lots of fun once I figured out this was gonna work.