Hearthpwn

As Paladin is totally out of the meta, I tried to build one (in Wild though and different than secretadin), to enjoy this class. So this is a control paladin built only to crush pirates decks. Probably not the best deck in the meta, but really, really effective against aggro decks, I haven't almost lost a single game against warrior or shaman. I grinded from R20 to R5 in less than a week  as there are only pirate in this meta. 

Your main win condition against control decks is Elise Starseeker (and N'Zoth, the Corruptor can help), it's a bit comparable to Control War. Those match-ups are headcracks, but very interesting !  Deathlord won me some games agasint control by pulling out a Reno Jackson, Kazakus or whatever big battlecry minion it was, plus it makes your opponent closer to fatigue.

Against aggro, just control the early game, break their weapons, taunt up and heal yourself. 

Healing cards :
- Mistress of Mixtures
- Truesilver Champion
- Antique Healbot
- Lay on Hands
- Ragnaros, Lightlord
- Forbidden Healing

Taunts :
- Deathlord 
- Sludge Belcher
- Tirion Fordring
- (+ N'Zoth, the Corruptor)

Try to use Deathlord with an Aldor Peacekeeper in hand, so you can deal with the repop, even if against aggro it will often be a small creature.

Weapons and Board Clear :
- Acidic Swamp Ooze
- Doomsayer (good in very early game or behind a taunt)
- Equality + Wild Pyromancer or Consecration
- Aldor Peacekeeper