Hearthpwn

Sup' good people!

Below is the deck I used to defeat heroic Gothik, it's one of the harder fights in heroic Naxxramas.

Main ideas:

1. Gothik is going to die from FATIGUE, neutralize all of his 30 cards and the fight is yours, don't bother with attacking his face.
2. Mulligan for Doomsayer and Equality/Wild Pyromancer, early board wipe is key, the spirits should help you establish some board presence.
3. Use Defender of Argus and Sunfury Protector on your spirits, so they have to die before he can attack your face.
4. Try to get your Sword of Justice out when your board is decent, it will start buffing the newly spawned spirits with +1/+1 so you can crush them into enemy minions.
5. Main Targets for Aldor Peacekeeper and Humility are his 5/6 minions, but 4/4 Abomination is also a decent target.

EDIT: Divine Favor turned out to be a dead card quite often, so I replaced both with Blessing of Wisdom x2. A good use for these is either on turn 1 turn 2 on Gothik's first minion or later in the game on the big fat ones (preferably 5/6 Rider). Combine with Humility/Aldor Peacekeeper for great value.

EDIT_2: Swapped out Blessing of Wisdom x2 for Lay on Hands x2, which combines card draw and healing, also replaced underwhelming Argent Protector x2 with Guardian of Kings x2 (both suggested by enerkom, thanks).

EDIT_3: Final edit. Took out one Sword of Justice (two were unnecessary) and one Lay on Hands and put in Deathlord x2, which helps immensely to survive at the beginning.

Good luck!

Took a few attempts, but I got him down with this strat. +1 for the help, ty! :)

+1
This works pretty great.
I beat the boss successfully on Attempt #2.

Used a real similar deck but used Alexstrasza and Divine Favor in place of the two Mind Control Techs.

Great deck! I beat him on my first attempt with this, had over 20 life.

Same here. Second try after multiple decks.

Finally deck that beats Gothik! Tried several decks before, didn't stand a chance even after 10th try. Aced from first try with this one. Thanks a lot for sharing!

This works great.  Killed him first try.

Similar to my deck, only I abused his hero ability to force a fatigue - he uses the ability regardless of the fact that he has no cards left.

I don't know how you get him to die from fatigue I got him with 2 health left....cost me all but 10 dust I had but you saved me from going literally insane.

Force him to overdraw every turn you can

Thanks for posting this deck. I tried to kill Gothik so many times, but he's really difficult without the right draw/deck.  Originally I tried using a control priest deck but I used a modified version of your deck using the cards I had. I added Dancing Swords because it's a great turn 3 drop that also bring Gothik closer to fatigue. I also had Leeroy Jenkins for burst damage at the end and an Alexstrasza just in case.

Very good deck or i was lucky, beat him with this deck on my first try. With other decks i have only lost a 10000 times...finally all released bosses beat on heroic.

Tomorrow the last wing and the heroic cardback is mine :D

Thank you for this! I have been struggling to beat heroic Gothik for a while, this was really helpful and I have finally beaten him so I can move on and finish heroic Naxx already!! LOL!