Hearthpwn

Just look at this card and think about multi-strike... DH can't attack face again and next turn is frozen too. 
If he goes for minions trading we have pseudo 6 mana freeze from shaman. 
In worst case senario they go hero card and still we freeze two huge minions and next turn we can dig for answer not being woried that those minions will refresh his heropower. He might also commit more in his next turn and our boardclear will be more efficient.

I already put it in my reno quest priest and reno control paladin. It works as intended. 
So if you really hate DHs consider putting this card into your deck, it's really not bad option and the only taunt in the game that withstands multi-strike... and it has 10 freaking health!

can you post the deck lists to the reno control pally list of yours? may give it a go.

Here you go:
https://www.hearthpwn.com/decks/1408214-reno-paladin-the-perfect-list

Just put Icehoof over Cornelius. I was experimenting with the card as Paladin sucks at card drawing. It was doing okey but i really want to beat those DHs.
Vs. control you just hope cariel and colosals will carry. You're slower with drawing so you kinda go into fatigue the same moment as kazakusan warrior after drawing all treasures. It can withstand this deck but you know, can't beat two waves of rager + reflection, but honestly - noone can.

Took a lot of time tweaking this deck, making the curve most smoth you can, every minion must have some removal or sustainability purposes. Don't be scared about only 5 spells cause as I said - you can generate some and your minions are pseudo-removals.