Hearthpwn

All hail Lynessa, Queen of the Murlocs!  Sunsorrow, Blessed by Kings!  Lynessa the Wise, Rider of Stegoden.  

I've had a pretty good amount of success on the ladder with this deck the last few days.  It's a fun combo of murloc/paladin antics and some absolutely great buffs.  It takes advantage of the ridiculously powerful Call to Arms which thins or deck enough to draw mostly buffs and big swing cards. 

The primalfins have tremendous synergy with damn near any other card here.  There's an amazing amount of card draw occasionally depending on how things shake out. 

The Divine Potions help draw and trade.  Lynessa will also draw you extra cards for every Divine Potion you cast (which thanks to the primalfins can be quite a lot).  The blessing of wisdom can be used to accelerate a lead if you jump out ahead or create a headache for your opponent by casting it on their minions and forcing them to decide between attacking or filling your hand.  

You'll probably want to keep running 2x spellbreakers until Cubelock is no longer a thing.  They are pretty versatile right now against a number of decks.

I have not played the standard duda-adin or other aggro paladin decks so I can't compare from personal experience but so far this has been very powerful and full of more than a few surprises for your opponent.