Hey, I dont know if you would like to but i thought of a good idea for a character, a memorable one at that. I was thinking of a Gem maniac (like a miner, or those scientists looking for fossils, but for gems and stones and stuff like that) that would give you stones for beating him in certain locations (anything from oval stone to dusk stones to eviolites.)
Gem Maniac Marcos(you could change the name if you would like)
Pokemon: Mawile,(a big part of the character/ Can in much later episodes hopefully mega evolve)
Sableye,(negotiable)
Nosepass,(Aesthetic and mostly just there for the image of an explorer)
Sandslash,( I put him on the team because i thought of an idea for an event you could do, where you could put a pokeball in a forest somewhere as bait for a trap with a sign that says "free leaf stone ahead" or something and have the player be jumped by a sandslash that comes down from a tree and knocks the trainer out as he goes for the bait. This is because Sandslash are known to be good climbers and ambush its prey sometimes)
Swampert, (Also there for the characters image, for example, searching underwater caves and avoiding dangerous weather.)
Gigalith, (Aesthetic as well, for lighting up dark caves and stuff like that.)
P.S. I know that balancing is a thing one must do, so it does sound reasonable to gradually introduce this team.
First intro: "I haven't seen you around here before. Did you come for my Treasures?"
First outro: "If you wanted some so badly you could have just begged."
P.S.S. I say first cause this is only the first meeting, there would be other events, so different dialouge.
A little bit of character( its not me, i swear.....no, seriously): He is a little serious, but has a great sense of humor. His jokes are hit and miss. Is a Big flirt but doesn't handle Genuine romantic feelings from others with a calm or suave demeanor. He is also a bit DEVIOUS ( which is why mawile is his signature pokemon).
AND thats all i got so far, but if you choose to use this i'm sure you could do some Great things to it. I have a bit of knowledge and experience when it comes to character creation and things like that, so hit me up if you would like ^.^~.