Es que realmente muchos sitios donde lo dicen omiten una parte muy importante.
Realmente evolucionan cuando son muy felices(a partir de 220 puntos de felicidad concretamente) y suben un nivel.
De todas maneras, la mejores formas de subirlos de nivel con el ratio mas efectividad/menos esfuerzo son andando teniendolos en el equipo(o corriendo, o yendo en bicicleta o surfeando, cuántos más "pasos" más felicidad acumulan) y con las Bayas que reducen EV's pero suben la felicidad, como la Baya Grana.
En Ciudad Trigal por dónde está la tienda de bicis, hay una niña que dice con una frase según la felicidad que tenga el primer pokémon del equipo. Si dice que confía mucho en ti o que es muy feliz es que en ese momento tiene 220 puntos de felicidad o más.