This article was originally published on GameSpot's sister site onGamers.com, which was dedicated to esports coverage.
Today, to celebrate the Curse of Naxxramas release, I've written a small guide as well as provided decklists for beating each boss. Many people are struggling with the Heroic bosses, and I actually achieved the world's first full Heroic Naxxramas clear yesterday after 22 minutes of the expansion coming out and that by using variations of these decklists.
Anub'Rekhan
Handlock is really good against Anub'Rekhan due to his consistant 4/4 threats, which your large amount of taunts and big minions deal with constantly. Shadowflame deals with board threats very easily and he has very little removal for your large giants bar trading his entire board. Alexstrasza easily deals with his 45 hp, and then the Leeroy Jenkins combo can finish him off. Kodo is in there for the pesky little threats such as Nerubian Egg, which Kodo deals so well with. I one-timed this boss with this deck.
Grand Widow Faerlina
Zoo is amazing against Faerlina as her hero power punishes you for having a large hand size - which Zoo is the exact opposite of. You will almost always have an empty hand meaning her hero power, which is her strongest board control asset, is completely useless. You can easily swarm the board, take board control and just slowly suffocate her with your strong sticky minions such as Harvest Golem, Flame Imp and Haunted Creeper.
Maexxna
Maexxna was the deck that took me the longest to work out how to beat, however face Hunter is very good against it. As her hero power returns your minions to your hand, and you will always be playing charge minions, you will be getting massive amounts of value/damage out of your charge minions - as well as Explosive Trap and Unleash the Hounds combos being able to easily clear her board. You can constantly just keep spamming your charge minions, as well as Flare, Tracking and Buzzard Unleash to refill your hand. This took me a couple of tries but I got there in the end. You should mulligan for Explosive Trap/Unleash the Hounds to deal with the early Haunted Creepers she starts with.