To me it seems like Control Paladin would be very strong at countering the most popular "meta" decks that are currently being played.
Cards like Equality and Wild Pyromancer and even Eadric the Pure and Aldor Peacekeeper are great for nullifying Patron Warrior, being able to efficiently remove a board of Grim Patron or provide a hard reset on the attack of their Frothing Berserker . Not to mention the great synergy of Stampeding Kodo with Peacekeeper. Paladins have even received their own version of Brawl with Enter the Coliseum to board clear.
Control Paladin was always considered a strong deck against Handlock due to Paladin being able to turn their bread and butter cards like Molten Giant and Mountain Giant that they love to taunt up into a glorified Mogu'shan Warden .
Even against the popular Druid decks that are reliant on being able to get you to 14 life for the Force of Nature + Savage Roar OTK can struggle to get you that low with Paladin's powerful late game healing cards like Guardian of Kings , Lay on Hands , the risky Tuskarr Jouster or even the Neutral Antique Healbot . Not to mention them being forced to hold onto a Keeper of the Grove the entire game just in case you play Tirion Fordring
Just from my own theorycrafting I haven't been able to think of any real downside or terrible matchup a well put together Control Paladin deck would have.