The traditional way to catch them is to have your pokemon fight them until they're tired and then throw an empty pokeball at them. Once, though, I just tripped over a pokemon, and my pokeball fell on it and caught it. You could also try just talking to them and see if they want to join you. Each pokemon is different.