Hearthpwn

In the latest meta snapshots, N'Zoth Paladin has been rated very low. However, I always liked the deck style, as it has a lot of consistent removal (in the early game) with 2 Doomsayers and the Wild Pyromancer+Equality or the Equality+Consecration combo. 

Still, it seemed to me that it struggled a lot against some of the very popular decks on ladder, namely Zoolock, Shaman and Control/C'Thun Warrior. So, I made some changes and teched some cards in to make these matchups favorable for this deck.

Infested Tauren and Redemption are the two key cards.

Against Zoo and Shaman, Infested Tauren on its own can slow them down enough, so that you have one more turn to find your removal or healing. And a turn 4 (with coin) or 5 Infested Tauren+Redemption can totally win you the game. Furthermore, Infested Tauren is key against aggressive decks, when you want to play N'Zoth, the Corruptor reaching turn 10 or later. Often, they threaten lethal, if you only have deathrattle minions like Cairne Bloodhoof or Sylvanas Windrunner that died this game. But with the addition of Infested Tauren, they have to push through an additional wall. 

In the Control Warrior matchup and in a lot of other control matchups, your goal is to use the Redemptions for Infested Tauren or Cairne Bloodhoof. They will use Brawl when you play N'Zoth, the Corruptor but won't get a lot of value from it, if 2 Baine Bloodhoof and some Slimes spawn from the deathrattles.

Of course, in general you won't always get an awesome Redemption on one of your great deathrattle minions, but in a fast meta it can always be good to play a redemption even on turn 1 to probably duplicate a turn 2 Loot Hoarder for cycling through the deck, secure that your Doomsayer will go off, or in the worst case to get another Silver Hand Recruit to slow your opponent down.

I think you can consistently have a high winrate with this deck, so have fun trying it out!