[/QUOTE]You have to use the pokemon the gym leader used during the first fight.[/QUOTE]
So, taking the one region rule into account, that means options are incredibly limited. All gym leaders only use 2-4 Pokemon. And the gym leaders only start using 3 Pokemon when you get to gym 4.