Another option is to use the pokédex on the pokémon that other player fish, that way you won't have to battle them.