Hearthpwn

Step 1: Draw the combo: Emperor Thaurissan, three 1 mana spells, Auctionmaster Beardo, Uther of the Ebon Blade

Step 2: Emperor Thaurissan discount on at least three 1 mana spells and Auctionmaster Beardo (or two 1 mana spells and the coin)

Step 3: Play Uther of the Ebon Blade

Step 4: Play your discounted Auctionmaster Beardo (2 mana) then use hero power (horseman #1), cast a free drop spell, hero power again (horseman #2), cast your second free spell, hero power (horseman #3), cast your final free spell, hero power (horseman #4) and GG.

The rest of the deck is card draw, control and delay, with some obvious synergies (Doomsayer into Solemn Vigil, Humility or Aldor Peacekeeper into Stampeding Kodo)

There are a couple of things to be careful of, always keep your win condition open by holding onto three cheap spells (don't use them for card draw with Gadgetzan Auctioneer unless you have extra). And against aggro your win condition is no longer the above four steps, it is to simply outlast your opponent by healing, delaying and drawing cards.

There are other paladin legendaries that aren't included in the deck that can replace any of the delay spells or minions. Here are a few of them Sunkeeper Tarim, Eadric the Pure, Ragnaros, Lightlord, or Tirion Fordring.