One thing is that there's a difference between complexity/enjoyment of the class and complexity/enjoyment of what's par for the course when tanking. Paladin is a pretty simple class, the only complexity it gains is from the nature of tanking which will always apply regardless of class choice. Most bosses are immune to blind/stun/pacify, so those are out. MP isn't heavily taxed on single target so no need for riot blade combo. Hell, the only place I find myself actually using the riot blade combo is as turn 4 off tank. What does this leave on bosses? RoH combo, spirit's within/circle of scorn off cooldown, cd rotation either back to back or on a specific move. That's the only decision a paladin has to make when tanking a boss, when to use cooldowns. Does paladin have the tools it needs to tank? Yes. Is tanking in and of itself interesting/fun? For me at least it is. But paladin itself is pretty weak in its design. It's almost as if they had a checklist on what a tank needs to be able to do and came up with the absolute minimum to accomplish it while being able to justify the end result as a class.