Quoted By:
Gallade would be my personal, horribly biased suggestion. I could have stopped at that, but it would feel plain unfair and downright rude. So:
Lucario's chivalrousness has been apparently explored and established in its movie, though its appearance/premise doesn't strike as a go-to for an unrelenting warden/defender. Still, heroic-themed abilities + a mega is worth considering.
Bisharp for a Kamen Raider-esque hero!
Malamar would do great as an anti-hero mad scientist/supergenius, but that would work best without your two last ones.