Hey everyone.  Here's my current 4-Horsemen Paladin.  This is a Meme Deck so please, CRAFT AT YOUR OWN RISK!!

Still working one this one....the idea is to draw fast to play Emperor Thaurissan and Uther of the Ebon Blade as soon as you can.  Then hit that HP 4 times to win.  (You can play the combo w/o Emperor Thaurissan.)  This deck is very versatile, but it does struggle against aggro.  Do what you can to survive those matchups.  I'll explain my current card choices.  I'm guessing at least 3 or 4 of them could be changed.

Card Explanations:

Blessing of Wisdom - These OTK decks need card draw.  And if you are stuck with this card late game, you can use it to activate Auctionmaster Beardo.

Crystology - Basically, the best Paladin card draw.  I may have to add more 1-attack minions.  Also can be used to activate Auctionmaster Beardo.

Making Mummies - You could run The Last Kaleidosaur, but the point is to run a quest to generate Coins with Licensed Adventurer.  You won't complete Making Mummies, but you can complete The Last Kaleidosaur which would be fun.  But then you may not get those Coins if you didn't play Licensed Adventurer yet.  Again, you may not need any coins anyway.  It depends what you get reduced with Emperor Thaurissan.

Sphere of Sapience - Cool new card for combo and control decks.  I think it belongs in here.

Tour Guide - Save this for the end to make a cheap horseman.  Usually you only play one so you don't run out of board space.

Wave of Apathy - Pretty good anti-aggro card, but it's effect is one turn only.  Sometimes that's all you need.  Plus. you can use it to activate Auctionmaster Beardo.  Another versatile card.

Doomsayer - Good anti-aggro card.

Flash of Light/Hand of A'dal - These cards seem to be good card draw/heal/buff option for Paladin combo decks.

Licensed Adventurer - This is in there for the quest to generate Coins.

Wild Pyromancer - You all know this card by now.  It's good.  Really good.  Combos nicely with Solemn Vigil.

Auctionmaster Beardo - He's what makes the combo work -- all in one turn.  It's the fastest way to play the 4-horsemen.  Coins count as spells remember.  Plus they increase your mana, to play more spells, to reset the HP.  Don't forget about Tour Guide.  Yeah, it's much easier to win now.

Lord Barov - Not sure this is necessary....could use Equality, Consecration, or something else instead.  Trying it out....

Time Out! - Great to delay the game.  Doesn't work against all decks, but it's good enough to run.  Usually wait as long as you can to play this.  It's nice to play w/ Emperor Thaurissan to set up for the win next turn.

Lorekeeper Polkelt - Cool new legendary for combo/control decks.  Prob better than Sphere of Sapience.  It's the reason I revisited this archetype honestly.

Solemn Vigil - I used to have two of these, but that can get messy if you get stuck with them in your hand.  But, playing them both in the same turn for low mana feels great!  I'm running one for now.

Emperor Thaurissan - Not sure he's necessary, but since you need a lot of mana to play Uther of the Ebon Blade, you can usually find time to play this.  Again, I try to play it alongside Time Out!.

Uther of the Ebon Blade - I'm assuming you know how his HP works.  In case you don't: your HP now creates a unique horseman.  If you get all 4 different horsemen on the board at the same time, you just win.  Period.  Watch out for board space.  You need room for Auctionmaster Beardo to reset the HP. 

Card Changes :

I don't think Lord Barov is necessary.  Maybe Sphere of Sapience isn't either, but it feels good.  Emperor Thaurissan also may not be necessary.  Consecration could be added.  More card draw too maybe?  If not, add survival/anti-aggro cards.

If you have the cards, def try this out.  Let me know if you have any ideas.  I think you can win on the same turn as you play Uther of the Ebon Blade!  I'll try to update soon.