Kindler, Super Nerd Female, Bodybuilder, Hex Maniac, Thug, Teacher, Maid, Butler, Poacher, Fisherwoman, Female Cop, Desert Trekker, Stage Performer, Dance Maniac... The list goes on and on, though most of my suggestions are just trainer classes I want brought back.
I see many of these are also the opposite gender to some that we currently have. I certainly don't disagree with that.
I'll try to think of some now, I don't think I really had any in mind, I just thought there should be more. Maybe Paleontologist and Tourist would be cool. Paleontologists would use Fossil Pokémon and Tourists would use Pokémon commonly found in another Region. Tourists should say what Region they're from. A Tourist from Hoenn would use Pokémon such as Zigzagoon, Linoone, Taillow, Swellow, et cetera.
I like the Tourists idea. Could be something we see a lot of Post-E4. It actually would have made sense to see them in D/P/P's Resort Area.
Still, the stories are increasing in "epic feel."
I'm going to have to disagree. Pokemon's stories are nowhere near epic. And if they continue on this scale it will take many more generations before they are.