Hearthpwn

For almost every class choosing deathrattle is better in case you get the wax rager!

Also I would advise against big spells for mages seeing as the only thing that helps with big hands is the boots and those don't work for spells. Also if the trogg is later on in your run he is nearly impossible to beat with spells.

I completed every class and this is what I found works the best.... however every chance you get always pick wax rager!!!

Mage- this one was the hardest for me because I could never get rewards that complemented each other like sometimes I would get spells and then elementals. Couldn't ever actually get what I wanted so ended up beating it with the unique set of cards. However elementals is what I hear is the best.

shaman/rogue/druid- jades I normally go with deathrattle unless its for rogue battlecry is the best since you can shadowstep.

Shaman can also use unstable evolve deck.

Priest- I used frost lich janna who basically doesn't die as long as you can keep getting minions down to 1 and converting them elementals. But I hear dragons are great if you can last til you get 7-9 mana.

Warrior- I got lucky with wax rager again but pirates I hear are real easy.

Warlock- was weird I agree and have to say that you just have to try it and usually you will get it however cube with deathrattle are amazing.

Paladin- getting stealth is usually key but I chose +1/+1 over that and went silverhand recruit build and did it.

Hunter- again I got wax rager but beast are great also deathstalker rexar helped for situational crafting like poison spider with windfury in the treasure room and I agree the hero power is KEY!

Hope this helps but everyone has their own way happy dungeon runs thanks for the thread!