This is the Savjz Divine Shield Paladin Deck he was playing on stream. The divine shield deck builds center around Steward of Darkshire and when you get the opportunities to synergize and shield up your units you can make some good value trades.
You need to play the deck much like a Zoolock. Looks for value trades and build up the amount of minions you have with shields to protect them from board clears.
You have a lot of the similar weak and strong matchups. There is less burst than a Zoolock, but you have more in the way of board clears. It’s a fun deck, give it a try and see how you get on.