Give all of them unique twists then. Each gym leader usually has some kind of unique trick in their team, often to deal with people seeking to take advantage of type advantages.
@MissFortune I imagine Rylen will get swindled first meeting but then he might feel bad about it once he learns how genuinely nice Rylen is, and his values. Rylen's generally friendly to almost everyone, except those who mistreat their friends, Pokemon or human. The only value that will clash is their idea of what the strong's duty is. Rylen's is the protector, but Ace's is the ruler.
Speaking of which, you should base the teams off of the Origins anime. It was shown that Brock had multiple different sets depending on how many badges the challenger had. I doubt people will be going to the same gyms in the same order.