Originally Posted by
Skeen
I don't believe your deck needs to that good to win. I'm currently testing with a simple mage deck alike this (No special cards);
2x Goldshire Footman
2x Acidic Swamp Ooze
2x Murloc Tidehunter
2x Ironfur Grizzly
2x Raid Leader
2x Razorfen Hunter
2x Chillwind Yeti
2x Dragonling Mechanic
2x Sen'jin Shieldmasta
2x Booty Bay Bodyguard
2x Frostwolf Warlord
2x Boulderfist Ogre
2x Lord of the Arena
2x War Golem
and 2x Water Element (which can easily be replaced with whatever).
This works reasonably well, because the many tanks, forces the enemy to kill them,
before attacking your hero, while you nuke the enemy hero.