I haven't been seeing many paladins in ranked and I've been doing pretty well with this deck. Try to get as much value from your cards and mana as possible. Try to get the card draw off of the Northwatch Commanders and always take Libram of Hope if the scorpids offer it. Try to get at least 2 Libram of Hopes from Lady Liadrin (Sorry if she gets eaten). Try not to over-extend the board if you're against another control deck. Obviously mulligan for early game cards. If I have the coin, I'll keep an Aldor Truthseeker in case I have to coin it on turn 4. If I'm going first, the highest cost card I'll hold is Cariel Roame. Coining a Hammer of Naaru on turn 5 can swing the board so always keep that in mind before using the coin. I try to play the Truthseekers before the Devout Pupils in case I can reduce the cost of the pupils even further and it's better to bait removal with the Truthseekers.
Shaman - It's hard to win if they draw perfectly and rush you down or remove everything you play but if you can survive to play your Hopes, there's hope. It's hard to come back if they hex you twice in a row.
Warlock - Winnable but it's pretty much over if they play Jaraxxus, Tickatus, and/or N'zoth
Priest - Winnable if you can rush them down but there is almost no outlasting a priest. It's not impossible, though. I just beat a priest after playing 8 Libram of Hopes. (both original copies, 2 from the scorpids, and lady liadrin put them back in my hand)
Demon Hunter - Winnable unless they play the 8/8 BS + N'zoth
Druid - Winnable if you can keep killing their tiny minions before they get bigger and they will concede when they see your big taunts.
Hunter - I think the only time I lose to hunter is if they have the perfect opening hand and make a bunch of hyenas. Control hunter can be tough, though.
Mage - I don't see many mages but I think it's a 50/50.
Rogue - I don't think I've beaten secret rogue but they're rare to see.
Warrior - I think I beat most rush warriors. Try to set up Reckoning as early as possible so it kills their big rushers and it cancels out the frenzy mechanic because they drop dead after attacking. (3-attack blademaster samuro gets wasted)
Paladin - There's not many paladins but I think the match-ups are hit or miss. I lost to a pen flinger control deck but I also outlasted one.