I looked up what pokemon were in a zone on serebii and then rolled a random number generator with the same number as the length of the list and found the pokemon corresponding to the number location on said list.
I didn't get very far so it might not have been a feasible method for the whole game.