Hearthpwn

This deck is can handle all of the decks in the current meta very well.

It has a big advantage of taking your opponent off guard by using tactics not seen in Paladin for a very long time.

Your goal with this deck is to get early board presence with Shielded Minibot and Haunted Creeper.  You then have many tools to answer anything your opponent plays while also applying pressure with unexpected cards like Blessing of Kings

Notable Cards:

Shielded Minibot: This card is staple in any paladin deck.  Here, it gets added value by combining with Sword of Justice to come out as a 3/3 - it also is a great target for Kings on turn 3 or 4 as it often sticks.  It is a great answer for Druids who Innervate out big threats early.

Sword of Justice: I've always loved this card, but it has never been fast enough.  However, the current Meta seems to really make this card shine.  It makes your guys 2/2, it makes an earlier Haunted Creeper spit out two 2/2s, and of course it makes your Imp Master into a Godlike 2/6 that spawns 2/2s.

Imp Master: With Sword of Justice this card can really take people by surprise.  Often this will bait out big removal, plus it will almost ensure you have a target for blessing of Kings.  Having one Defender of Argus works well with this card too, as you will be more likely to have 2 targets to hit with your Argus buff.

Blessing of Kings: No one see this coming - ever.  Buffing a minion early can give you a favorable trade AND bait out removal, paving the way for your bigger late game threats.  

Humility and Stampeding Kodo: Having one Humility and two Kodos to go with your Aldor Peacekeepers is another way to surprise your opponents.  This combo saw some play over a year ago, but people have forgotten about it.  With the popularity of Warrior right now, Kodo is also a really great way to take care of Armorsmith and Acolyte of Pain without triggering their effects.  Including 1 copy of Big Game Hunter means you have WAY more hard removal than anyone will expect.