Almost! It actually was:
Falcon - Fighting
Sue - Water
Patricia - Psychic
Franz - Fire
Sylvia - Steel (oh man I remember I was going to make a joke here. Sylvia is a little girl, but when you 'fight' her in the gym, you find a big, enormous tough dude dressed as her. Then he'd tell you that sylvia was in another place)
Mark - Electric
Robin - Flying
J. Akira - Diverse
(order not decided, doesn't matter anymore)
Doug - Bug
Norbert - Normal
Denise - Dark
Gail - Ice
And I think I was going to put Laetitia (the girl that gave you the train ticket) as champion