This is the Neviilz N’Zoth Paladin Old Gods Deck he was playing on 
stream. N’Zoth Paladin has been one of the strongest N’Zoth builds since the release of Old Gods because of the synergy with some strong deathrattle cards.
There is loads of healing in this deck, it’s easy to make it to the late game and drop N’Zoth. It’s incredibly strong in the current META. Also performs well against other control decks due to this swingy late game win condition.
There is also Elise Starseeker to add a further late game win condition if N’Zoth doesn’t close out the game for you.