They might have.

[That is a yes, and that is a no, and that is Cecil now looking at his own PC box, a slight frown on his face.]

Not all Pokémon are found again, once their trainers disapear. Sometimes starters will reappear in New Bark Town with confused trainers, but sometimes not.