I'll admit I hated Paladin in the old version because of how slow leveling it was but at least by 1.23 it was more involved or at least had more interesting abilities going on than the single combo 2 win off GCD abilities and cooldowns when they're up and you're dying ez mode thing it became, it had more reactive abilities and actual self healing and even neat stuff like Divine Regen, it really got simplified a lot. Always preferred Warrior since back then and I'd say it's even more fun now with more interesting abilities and mechanics at least in comparison to PLD and more than 1 combo, it even has a branching combo, though I still miss the old Steel Cyclone. Of course some people will throw out fun in favor of "it gets the job done" and current Paladin is right up to their alley.