I have been trying this deck for a little bit now and have found a decent amount of success with it. Its certainly not tier one by any stretch of imagination but i found that it worked quite well for what I was aiming at, which is a more control focused paladin deck. I find aggro paladin to be quite boring and brainless so this is definitely a change of pace.

Mulligan Guide-

Most times I like to keep Uther of the Ebon Blade in your opening hand if you know that it isn't going to be a match against aggro as it has a very large impact on what your play style is going to be with this deck.

Always keep Stonehill Defender as it can reliably get you Tirion Fordring and is also a decent body for what its worth.

Keep your board clears such as Consecration or Equality/Wild Pyromancer as board clear is hard to find sometimes

Cards such as Plated Beetle and Loot Hoarder are also good to keep as they have good early presence/card draw that lets you move through the deck

Maybe keep an Aldor Peacekeeper against warlock as they might try to hit you with the Mountain Giant early so you can nullify that.

Gameplan-

As stupid and obvious as this sounds play to not die. This is not a super aggressive deck and it isn't a super late game deck either so you are going to have to find the sweet spot somewhere in between SMOrcing and board clearing.

Your Djinns, if protected, can quickly get out of hand with how much healing they can put out. I would highly recommend that you don't play these alone as they are a mostly support card that wants to sit behind some taunts or big minions and heal you.

Next, your board-clearing combos are relatively straight-forward but the basics are

Wild Pyromancer/Equality Full board clear that kills everything.

Wild Pyromancer/Consecration A smaller board clear that can deal with 3 health minions while also not destroying yours at the same time.

Equality/Consecration A board clear that wipes your opponents board but leaves your board up, however they are now susceptible to being cleared themselves as they are all 1 health.

Wild Pyromancer/Shrink Ray is a full board clear that will wipe the slate clean.

Card NameMossy HorrorCard Name for those pesky small minions.

Win Conditions-

Most of the time your win condition is to win via attrition.

Versus aggro decks you just want to outlast the face damage being output by your opponent while slowly gaining a lead on the board by board clearing them constantly and smartly.

You could try for a Uther of the Ebon Blade end but that is quite hard in this deck, as you have no enablers for it.

Replacements:

Thanks for reading my guide and please let me know how I did on my first guide ever in the comments and if you have any opinions or questions on the deck feel free to ask.