Unending swarm is basically like 2 more copies of scale if onyxia that might be worth considering. Because I imagine you need more control tools to beat paladin.

I was really impressed with this deck, went 35-9 from diamond 5 to legend so nearly 80%. Composting and ability to discover it felt really important so I’m not sure how successful it will be post rotation even though it only loses 4 cards.