Somewhat disagree. The thing that broke Paladin was very specifically the damage from off the board. Because it used to be you could trade away a Paladin’s board and–most of the time–that was sufficient to win the game. It’s why Pure Paladin was allowed to spike Tempo the whole game and Countess / Lightspawn turns are just the last surges of value out of them.
The card that broke the deck was Horn. Now, it’s not good enough to finally fight / remove the board away, you’re not safe anymore. It’s a very flavorful weapon, doing what it does. It’s a shame it’s reduced to a combo lethal when it’s such a neat board control tool. The damage is too high, Pally has too many buffs that grant them attack power, and too many of those are Holy spells to be doubled by Kotori Lightblade. Which is cheap itself.
Now, you can’t stabilize. You’re still in danger of getting swatted if you have less than like 15 health.