Así de simple, en Fire Red tienes que activar la pokedex nacional para que evolucionen los pokemon que no son de Kanto.