Hero vs paladin

Alright so now that they’ve been out for a while, how do these two compare in terms of damage, ease, utility, etc?

In your opinion which is more fun. I’m enjoying paladin at level 58, but I’m not sure how fun it’ll be in the long run. I’m a big ol’ newb though.