Не очень разбираюсь в данной игре, но знаю точно, как Вам помочь:
1. Если Вы живёте в крупном городе, то скорее всего уже существует некая база, на которой отмечены все покемоны в Вашем городе и расположение более менее редких. Каждый из них имеет определенное время респауна, по-этому, если какого-то покемона не будет в какое-то определенное время, то нужно будет прийти в другой раз, либо подождать;
2. больше перемещайтесь. Если по базе Вы не нашли ничего стоящего, то попробуйте исследовать самые пустые местности, возможно, там кто-то что-то проглядел.