For paladin, what about advantage with radiant damage or something. I can’t come up with the statistics or whatnot, but I’d find the paladin is quite difficult, as you said.
Something else, what about aerial combat. Is there one with that?