Yeah normally I would never walk with strangers, or even socialize with them randomly, but they were both PokemonGo players and we walked in a realitevly public area.

Not sure if true or not but I heard curveballs increased the chance of catching the pokemon, I always throw curveballs and usually get great or excellenct, I also catch with AR turned off makes it much easier.