Hearthpwn

Overview:
Use the Eaglehorn Bow and Steady Shot to run Noth down.

Mulligan:
Mulligan for Eaglehorn Bow, it's absolutely vital.

Early Game:
Equip your Eaglehorn Bow and use secrets and spells to deal with everything he throws at you.

Mid Game:
Continue to use the Eaglehorn Bow and use excess mana to use your hero power. When discovering spells from Marked Shot and Secret Plan, make sure you don't pick spells that summon minions.

Late Game:
I won the game on turn 10, but if he is still alive, pop Rhok'delar and Zul'jin.

Video:

My other Curse of Naxxramas decks:
Arachnid Quarter
     Anub'Rekhan (Taunt Warrior)
     Grand Widow Faerlina (Odd Warrior)
     Maexxna (Dragon Priest)

Plague Quarter
     Noth the Plaguebringer (Spell Hunter)
     Heigan the Unclean (Control Shaman)
     Loatheb (Control Priest)

Military Quarter
     Instructor Razuvious (Taunt Druid)
     Gothik the Harvester (Mill Druid)
     The Four Horsemen (Resurrect Priest)

Construct Quarter
     Patchwerk (Freeze Mage)
     Grobbulus (Odd Patron Warrior)
     Gluth (Divine Shield Paladin)
     Thaddius (Control Warlock)

Frostwyrm Lair
     Sapphiron (Fatigue Mage)
     Kel'Thuzad (Mill Rogue)