I think it has to do with whatever controls how this world works. When anyone shows up in this place they ended up with a pokémon. It's like the situation with the eggs.

The minute we get here, we've already been thoroughly looked over.