Hearthpwn

This deck has a very high win rate (10-1 for me) in this meta so far, so I decided to share it. It originates from Amaz's deck but i made a few slight changes to some cards. I made a very brief writeup below about mulliganing. If there are requests for a detailed writeup, then I'll do it.

Basically, always keep Truesilver Champion in your mulligan hand (since it is your only weapon).

Against (or suspect) Aggro matchups, mulligan for early drops such as Doomsayer, Harvest Golem, and you also wouldn't mind keeping Aldor Peacekeeper just in case. Against Warlock especially, you might want to keep Consecration in your mulligan hand. There are also a few heal options with cards like Forbidden Healing, Lay on Hands and Ragnaros, Lightlord which made this deck able to tackle aggro decks.

Against control matchups, also mulligan for early drops but it is less punishing if your hand is bad since there will be more time to draw deeper into your deck. You should have the upper hand against other control decks if you play properly because minions are tacky in this deck and Paladins have so many control cards available.

Why this deck is good is because Paladin has many control and AOE clear cards. Single target control cards i.e. Aldor Peacekeeper, Keeper of Uldaman. Strong AOE clear combos i.e. Wild Pyromancer + Equality & Equality + Consecration. 

Win Condition: Control the board and win with N'Zoth, the Corruptor!

Enjoy the deck! =D