Frankly it really depends on the game. In MGQ Paradox, a Hero basically will have less Holy skills and next to no support, while a Paladin will have Holy abilities and support. They basically wield the same weapons too.
I don't remember many games that bother differentiating.