Selon Psypoke, pour obtenir un Milotic dans "Pokémon Emerald", vous devez trouver un Feebas, augmenter son indice de beauté à au moins 170, puis faire augmenter le Pokémon d'un niveau. Il y a aucune indication dans le jeu de la cote de beauté d'un Pokémon, ce qui rend impossible de savoir avec certitude quand Feebas évoluera en Milotic.
De la même manière que l'évolution des Feebas est difficile, essayer de trouver un Feebas dans la nature est également un défi. En effet, l'emplacement de Feebas dans "Pokémon Emerald" est choisi au hasard au début du jeu. Ce Pokémon n'est accessible qu'en pêchant depuis certaines cases le long de la Route 119. Il y a 400 cases différentes à partir desquelles un joueur peut pêcher sur la Route 119, et Feebas n'apparaît que depuis six cases sélectionnées au hasard.
Le moyen le plus simple d'augmenter la cote de beauté d'un Pokémon est de lui donner des PokéBlocks Indigo ou Bleus. Malheureusement, tous les Pokémon comme Indigo ou Blue PokéBlocks. La couleur du PokéBlock que le Pokémon aime est déterminée par sa nature. Si le Feebas attrapé est de nature modeste, calme, doux ou téméraire, il aime les PokéBlocks Indigo et Blue. Si le Feebas a une nature prudente, inflexible ou espiègle, le joueur doit attraper un nouveau Feebas avec une nature différente. C'est parce qu'un Feebas avec ces natures déteste les PokéBlocks Indigo et Blue.