Hearthpwn

This is my midrange Libram Paladin Deck. I named it after Salhet's Pride which helps cover paladin's biggest weakness, card draw. This deck helped me get to Legend rank for the first time. Edit: this deck has crazy card draw for paladin. I encourage you to try it before the rotation.

Cards

Libram

This deck features the typical Libram package: Aldor Attendant,  Aldor Truthseeker, Libram of Wisdom, Libram of Justice, Libram of Hope, and Lady Liadrin.

Card Draw

The key card to help offset Paladin's typical weak card draw is Salhet's Pride and Loot Hoarder. The buff cards Blessing of Wisdom and Hand of  A'dal also generate some card draw.Salhet's Pride can grab key 1-health cards: Loot Hoarder, Animated Broomstick, and Pen Flinger. Rally! can also help with card draw by bringing back Salhet's Pride and Loot Hoarder. 

One Copy

These are the non-legendary the cards that are good have but can be conditional which is why there is only one-copy. 

• Blessing of Wisdom - It's an overlooked card but it can help with drawing especially if it sticks. Also helps reduce the cost of Devout Pupil.
• Rally! - is a great card but it is very situational. You may not always have a 1, 2, and 3-costs cards in your rez pool which is why there is only one copy. Key resurrect targets are Salhet's Pride and Loot Hoarder. But this can also resurrect1-drops from First Day of School, and Race Guard from Barricade. Edit: you may want to add a second Rally! if you do not have Vectus
• Pen Flinger - a great yet annoying card. Works great with Libram of Wisdom and can kill off some big threats when used with Libram of Justice or Lord Barov. Only one copy is required since it can be drawn fairly reliably with Salhet's Pride. More than copy can clutter your hand. 
• Edit: Removed one Aldor Attendant to Lightforged Blessing for needed heal against aggro.

The Legendary Cards / Substitute Teachers

Here are the key Legendary Cards and some options if you don't have them.

• Murgur Murgurgle - A solid 2-drop that helps you transition into the late game with Murgurgle Prime. Substitutes: Recommend replacing with another 2-drop to synergize with Rally!. Possible options Argent Braggart, Acidic Swamp Ooze, and Bloodmage Thalnos.
• Lord Barov - A great board clear card when combined with Pen Flinger or Animated Broomstick. Substitutes: Consecration or Wild Pyromancer to clear board when combined with Libram of Justice. 
• Lady Liadrin - A key Libram support card that can refresh your hand with Librams and other buff cards. Substitutes: Lightforged Crusader, Libram of Judgment, Siamat. Sorry not a lot of cheap substitutes for this card. Lightforged Crusader should be active in the late game due to Salhet's Pride drawing all the normal cards that are also 1-health.   Edit: Found that Lady Liadrin to be too slow. It's usefull against the control matches but useless against other mid-ranged decks or aggro. Your hand is typically too full from all your draw effect cards, so Lady Liadrin doesn't make a big impact until it's one of the last cards in hand. I had replaced this card with Vectus, which is a lot faster and can make a board mid-game. Another copy of Rally! would have a similar effect, but I would like to have a higher chance to trigger Murgur Murgurgle or Loot Hoarder in the late game rather than Salhet's Pride.