I didn't think I'd end up with as many as I have, but you kind of have to change your party for different gym leaders and stuff.

There's the pokemon storage system. You know the PC in the pokemon center? Any trainer can use it to store pokemon there. They go in a box and you can switch them around as you need them.