Hombre, ataque ala es un ataque muy bueno, y pidgey (y evoluciones) tiene buena velocidad y ataque. En concreto, viene bien para derrotar a Bruno del Alto Mando, tiene pokemon de tipo roca, si, y contra ellos vas de culo, pero tiene muchos de tipo lucha, y a esos los derrotas fácilemente con Pidgeott. Y también contra algunos de los pokemon de Gary, si no recuerdo mal, tiene uno de tipo lucha (machamp) y otro de tipo planta (exeguttor).
Además, he nombrado esos pokemon por que los adquieres al principio de la partida. Otros pokemon que se atrapan relativamente pronto y que me parecen muy buenos para pasarte el juego son: Snorlax y Aerodactyl (o como se escriba).
Ataque ala no es ni de lejos un buen ataque... Yo me cogería a Raticate antes que Pidgeot por ser más rápido que este y un poco más de Ataque, aunque bajo en Def. y especial... pero si quieres a Pidgeot con buen moveset podría ser Agilidad, Mov/espejo / Vuelo (si lo esclavas) At. Rápido (puede serte de ayuda, es el único ataque de prioridad de Red/Blue, aunque si tienes Agilidad sería una tontería) y Hiper rayo, que si lo usas cuando estás a punto de derrotar a tu contrincante te vendría de perlas ya que no requiere un turno de respiro por el esfuerzo.
Si te quedas con el inicial te vendría bien estos ataques: Drenadoras (Nv 7) Somnífero, Tóxico si quieres para el combo de Lech Seed/Toxic y Hoja Afilada o Golpe Cuerpo, ya sea Especial o Físico. Sobre otros en el equipo es elección comprarle el Magikarp Nv 5 al del CP de Mt. Moon, ya que si lo entrenas se convertirá en un Gyarados poderoso. O haciendo el truco de Mew para conseguirlo, que es muy fácil y no requiere GShark ni demás trampas.
Si eso más consejos los pongo aquí, saludos.