How do you get the other starters?

You only get one from each generation through the side quest. Do you just have to constantly wonder trade?