I genuinely believe that buffs to Paladin and Warrior (and Shaman) would do more to "fix" a meta centered around Demon Hunter + Warlock than small nerfs to either class would. :
Hearthstone Paladin Guide: Play Styles & How to Counter Paladins
Legend Ancient Watcher Paladin [Write-up and mulligan guide included] : r/hearthstone