How about Summoner that spams Ruin that becomes a different element depending on what you press?
Or a healer that spams Glare.
Warriors spam 1-2-3 and Fell Cleave occasionally and sometimes keep up their buff.
Dark Knight spams 1-2-3 and press abilities off cooldown and bloodspillers.
I find Machinist really simple as well. Just 1-2-3 until Hypercharge is available, then spam Heat Blast. Press any other abilities when you can.

I agree that Paladin can get distracting by level 90 compared to the others. It is not designed with modern things like Atonements being on a gauge and bursting so much can make you tunnel worse than on Gunbreaker at first. They will probably make it use guages more in 7.0. Not really the best job for disabilities in its current iteration.