No todos los feebas pueden llegar a evolucionar. Es posible que no les guste el sabor de los pokecubos que aumentan la belleza y no se coman los necesarios para llegar a la evolución.
Controla que tenga la belleza al máximo, o casi. Entonces sí que evolucionan al subir de nivel.