1. Mull for low cost freeze spells, mirror image and doomsayer
2. The key to win is to "bug" him, by having Kel Thuzad + any tank
3. Animated Armor works pretty well, since he almost never attacks it with his minions - he's gonna use tail though.
There are similar decks, but his worked much better for me, and defeated him in 2 tries.