My N'zoth Priest (Wild) just took a Hybrid Hunter (w/ N'zoth) to Fatigue and beat him. I probably healed for 60 that game! I was greedy and kept Justicar in my mulligan and that's the only reason I won. I survived both Call of the Wilds, a big N'Zoth turn (which seemed bad, as he brought back two mad scientists, two creeper, and one Sludge Belcher only), all his crazy burn.
The last 10 or so turns he had a secret up and a weapon equipped, and I never attacked his face once. I just removed every threat he played, then healed myself. Entombed Highmane, Lightbombed Boom, Cabaled Webspinner. There was no reason to ever proc his secret and give him the weapon charge (it was either Bear or Explosive, I tested for everything else).
If anyone wants to try my deck,
I don't run Northshire (I don't need more draw, with all these situational cards I don't want my hand to get too full and I have to burn an excavated a turn too early). I don't run Auchenai Soul Priest / Circle--I have Lightbomb, Excavated, and Holy Nova for clears. I did find I sometimes missed being able to do 4 damage to everything, which is why I teched in the Bloodmage Thalnos.
I don't run Velen's because there's too much hard removal out there. I don't want to go all in on a Deathlord, get rekt by execute, and lose two cards.
Basically I'm using Doomsayers and Deathlords to keep the early game at a comfortably slow pace, being greedy with my removal in order to disrupt the opponent's gameplan (I'd say the way you lose is by running out of removal so knowing what your opponent's win condition and what to save your Entombs for is key) and let the game tell me how I'm going to win. I've had to use N'Zoth just to bring back Sludge Belcher to give me more time to stabilize, and I've used N'Zoth as a finisher against a deck that's out of removal.
This version of the deck is 19-8 (70%). I ran an earlier version that I netdecked that was more tradional control priest, with Clerics and Velen's and Power Word Shield and Soul Priests, but I didn't like it.