I'll toss out 3 that I would think would be interesting to see:
War Mage
Requirements: A Axe , A Reason
Skills: Axefaire, Black Tomefaire, Dark Tomefaire
Mastery Skill: ?
Everyone (myself included) seems to want some combination of Reason and Axes for our main girls Edelgard and Annette to make use of their wonky dual strengths in those two areas. And rather than losing the physical -faire skills like Dark and Holy Knight do, keep the consistent damage in exchange for mounted move. Sure, it knocks it down a peg, but we all know fliers are a little on the strong side, and magic would probably push them over the edge. Sorry Malig Knight fans. So Warmage would provide a somewhat bulky mixed or magic attacker. However, I couldn't figure out what mastery skill I'd want them to have, so brainstorm away.
War Monk
Requirements: A Bow, A Faith
Skills: Bowfaire, White Tomefaire, White Magic Uses x2
Mastery Skill: Seal Res
The Faith alternative to Warmage, this gives some of the more offensively minded Faith users an alternative to Holy Knight and Bishop that can simulatenously heal and provide valuable chip and support to their squad if they don't feel like hopping on a pony. Plus who doesn't like a good Magic Bow on Mercedes. Plus, in Fates we had Priests with Bows, so why not now as well?
Gladiator
Requirements: A Sword, A Brawling
Skills: Swordfaire, Fistfaire, Vantage
Mastery Skill: Defiant Crit
It always seemed weird to me that there were multiple people with Sword and Brawling strengths (Byleth, Felix, Catherine) but no way to utilize both. And with War Master being male-only, it would make sense to have a neutral alternative to it for female units utilizing Gauntlets. So for me, Gladiator would be a convergence of Mercenary and Grappler, making a high damage physical unit with moderate bulk that destroys player phase, and makes good use of Vantage/Defiant shenanigans on enemy phase.