Hearthpwn

I'm no deck building master by any means, but honestly this is just a fun deck and for me has done well overall. Plenty of discover cards to get you on curve, and a fair amount of removal and healing. 

Always ensure at least one dragon in first hand, hard mulligan your whole hand if you have no dragons unless you're feeling lucky. Keep consecration if you think you're facing anything aggro.

Stonehill Defender is just nasty for paladin given the really good taunt cards that pull up frequently for Paladin.

Hydrologist gives some lovely utility cards, i almost always grab Getaway Kodo to ensure more discoveries if i'm fairly certain i can get one of my discover cards back in hand.

Netherspite Historian is amazing for keeping you on curve. If facing taunt warrior, definitely grab more Book Wyrms since they knock out half their taunt cards.

General play: beginning of game is all smart trades and removals for board control. By turn 5-6 you should have board control for the rest of the game and just clean up. The one exception is Quest Rouge. There's no easy counter here, I usually win those by going face hard and fast, but you leave yourself open to a huge 5/5 filled board if you don't go fast enough without clearing. Just a nasty matchup in general. 

I don't have any paladin legendaries, but there's definitely a home for Sunkeeper Tarim and Tirion Fordring for sure, but keep in mind Stonehill Defender has a pretty goo chance of getting you any of the pali taunts.

Any tips for improvement are appreciated.