Well they are keeping the total number of buttons about the same now with each expansion, but spread across 10 more levels than the previous xpac so it may feel like there's not much available at the lower end of the level range.

Paladin specifically only got more interesting offensively due to adding Atonement and Confiteor. The only thing that got dumbed down is tank role in general not needing to switch stances to manage dps and enmity.