You dodge as much as you can, you never let your guard down, and you hope your luck holds as long as possible.

[Never touching the ground also helps, but he's quite aware not everyone can manage that.]

Or they could have received a Pokémon from their parent at a younger age, either bought or captured, regardless of the starter tradition. I doubt that's illegal, considering the locals' lifestyle.