Creo que es por afinidad con el entrenador. Si el PKMN evoluciona por objeto, basta con equipárselo y hacer que luche una sola batalla con él.
Los objetos los consigues en ciertas tiendas ambulantes, a excepción de la piedratrueno, la piedra fuego y la piedra agua que te las tras conquistar media región de Ransei, aproximadamente.