Hearthpwn

Modeled after Kripparrian's pre-standard Fatigue warrior the goal is to simply stay alive as long as possible and win in fatigue.

Cards of note:
Reno Jackson - There are only 5 cards which have 2 copies within the deck
                         - Coldlight Oracle
                         - Truesilver Champion
                         - Equality
                         - Consecration

                         - Wild Pyromancer  
So if you are far enough into the game you are likely to have at least drawn one copy of each. So it can act as a last resort full heal and is also a decent minion to play on curve or if you are ahead.

Sir Finley Mrrgglton - Since the Paladin is better when you are ahead which this deck tends to always be playing from behind it is better to switch hero powers.

Best hero powers:
T1 Druid , Warrior , Priest
T2 Mage ,Rogue
T3 Shaman , Hunter
T4 Warlock

It is also a decent early game drop but should be heavily considered before playing due to it's combo potential with Justicar and Tournament medic.

Tournament Medic - a larger body health wise that is likely to get removed so it acts a sudo taunt minion. Has a lot of healing potential with Mrrgglton and Justicar.

Justicar Trueheart- Combos with tournament medic as well as making the T1 and T2 hero powers better. Also a decent drop on 6 especially if mrrgglton has been used.

The Curator - a taunt minion that can absorb quite a bit helping slowing the game down. Also likely to draw a coldlight which could potentially allow reno to work or Mrrgglton to combo heal.

Emperor Thaurissan - The card acts as a sudo taunt and accelerates the heal combo. If Thaurissan is able to proc twice the "dream" is possible.

Tournament medic > Mrrgglton > hero power > justicar > hero power
Which heals for 4 with T2 or below hero powers and up to Ten with priest or warrior hero power and 7 + 3 attack with Druid.

Violet Illusionist - great fro removing High attack threats when paired with weapons , Equality , and the Druid hero power from Mrrgglton 

Other cards:

Noble Sacrifice - Use to protect priority targets like Tournament medic or emperor. Can also be good against big minions running to your face.

Prince Malchezaar - Like a Light in the darkness Malchezaar offers additional value. Word of warning this card while adding cards to your deck making it almost guaranteed for you to win in fatigue  also lowers consistency. 

Possible Replacements:
Forbidden Healing x1 ( Replace Holy Light )
Ragnaros, Lightlord x1 ( Replace Emperor Thaurissan or Reno Jackson  )

Cards still needed to be experimented with:
Prince Malchezaar

Stampeding Kodo + Humility  

Cards to consider for budget versions:

Guardian of Kings - Similar to Reno it is okay to play on curve if you are ahead enough or need tempo.

Bog Creeper - a decent replacement for The Curator due to its stat line

A Light in the Darkness - Use for value. A flexible card great for playing on curve and can possibly give you access to cards like Ragnaros, the Lightlord and Tirion Fordring. 

Mulligan:
You generally just want cards to control the board early on since against control or slower decks your are basically just going to hero power pass most of the time.
- Flame Juggler
- A weapon ( Truesilver Champion or Rallying Blade )
- Sir Finley Mrrgglton
- Violet Illusionist or Aldor Peacekeeper
are all great early game pick ups so keeping those would be a safe bet.
However there are some cards which are a decent to have early on if you think you are against control. So if you happen to be against a presumable control class like warrior or priest keeping:
- A Light in the Darkness
- Elise Starseeker
- Spellbreaker
May not be to bad of an option.

Results / Reasons to play:
I have to say the deck is fairly inconsistent however I have about a 55% win rate at varying ranks ( ranks 20 - 11 is about where I am when I play this ). So it is fair to say it is not a great deck however if:
- You like the fatigue or heavy control playstyle it is a blast to play
- If you want to level up paladin you are most likely to level up fairly quickly with this deck due to experience gain being determined by length of each game ( I think at least that is what it seemed like )
- It is pretty cheap only requiring a couple cards to function which most are adventure cards.
you can definitely have a fun time with this deck.

Changelog: 

[September 12th 2016] 

Removed the following cards: 

• Brann Bronzebeard - The card was often ignored and with the actual synergies are not being that great the card felt dead in many situations ( Replaced with a second Wild Pyromancer )
• Earthen Ring Farseer - Not bad but Violet Illusionist is a much more flexible card for the same cost. ( replaced with Violet illusionist )
• x1 Keeper of Uldaman - Large single targets I found where not an issue and while the card was particularly strong against Flamewreathed Faceless it faltered in most other match ups. ( replace with a second consecration) 
• A Light in the Darkness - While the card had some benefits that Prince Malchezaar does not ( pyro synergy , doesn't risk consistency as much ) the card was to slow of a tempo play and wasn't a valuable enough top deck.  ( replaced with Prince Malcherzaar )