This is far from refined, but I wanted to try out a deck like this today after I opened a Cathedral Gargoyle. The deck plays as a slightly slower Murloc Paladin deck with the dragon synergy cards providing a strong midgame.
I would welcome any feedback/suggestions on the deck. I would have included Sunkeeper Tarim if I had him. The cards I only have one of in my collection are Cathedral Gargoyle, Gentle Megasaur, and Scaleworm, so these might be worth including two of though I can't currently. Another card I don't have that could be helpful would be Vilefin Inquisitor. Blessing of Kings could also be a decent inclusion.
One other area I would appreciate feedback on was weapon choice. I picked Truesilver Champions for weapons since i had plenty to play on turn 3 and less on turn 4. Would it be worth replacing these with Rallying Blades or Unidentified Mauls? I haven't played a midrange paladin in a while so I'm not an expert on that choice.