Best Deck to Beat Gothik the Harvester in Heroic Mode
Gothik the Harvester plays many cheap minions that are hard to beat if you also aim to summon minions. Therefore the best deck to use is one that doesn’t rely on minions and can stop the incoming damage. A version of Freeze Mage which is shown below is the best deck to beat Gothik the Harvester in Heroic mode. Others that would also work is Handlock and control decks.
Beating Instructor Razuvious in Heroic Mode: http://wp.me/p1SfP0-1Lu
Beating The Four Horsemen in Heroic Mode: http://wp.me/p1SfP0-1Ls
All Naxxramas Heroic Mode Guides: http://wp.me/P1SfP0-1L4
Best deck to beat Gothik the Harvester:
Class: Mage.
2x Ice Lance
2x Frostbolt
Novice Engineer
2x Acolyte of Pain
2x Arcane Intellect
2x Frost Nova
2x Ice Barrier
2x Ice Block
2x Earthen Ring Farseer
2x Cone of Cold
2x Fireball
2x Azure Drake
2x Blizzard
2x Flamestrike
Alextraza
2x Pyroblast
Best Strategy to Beat Gothik the Harvester in Heroic Mode
Play Freeze Mage as you normally would focusing on stopping incoming damage using Frost Nova, Blizzard etc. Play the two secrets when you can to ensure that you can survive for a few turns after summoning Alextraza. It is essential that you play turn 9 Alextraza and kill Gothik the Harvester in turn 10 and 11 using Pyroblast, Fireball, Frostbolt and the other burn spells. Note that it might take you a few attempts and a good starting hand to win. A good starting hand would be some secrets and the delaying tactics.
auluftwaffles.com, short video game guides 
Actually a horrible deck against him
no right idea wrong cards you want sunfury protecters and doomsayers in there ya don’t want drakes or novice
I think making changes to make the deck better suited for your play style is always good. I prefer my version but I’m sure your version works just as well if not better.
I won 1st try with the same budget priest I used to beat Razuvious. I think that as long as you can either steal the minions that cause spectral minions, or heal yourself up, you have a fair shot.
Similar deck, but dont focus dmg on Gothik, just surive the minions and let him draw himself to death. I actually used alexstraza on my hero to heal back up to 15.
Three attempts with this deck and three losses. WTF were you thinking?
You probably wont be able to beat most heroics on the first or second try with any deck. Most of it is just getting really lucky draws and him getting bad draws.
I’ve found that Iceblock does NOT prevent fatal damage when it occurs from the explosions and/or the spectral ‘ping’s’.
Secrets can only be triggered on opponent’s turns
cause its on your turn…