Con Feebas debes subirle la belleza dándole pokecubos azules, y cuando no puedas darle más y la belleza en el gráfico esté al máximo o casi entonces debe subir un nivel entrenándolo, así evolucionara.
A no ser que la naturaleza del pokémon deteste los pokecubos azules, entonces seguramente no conseguiras que evolucione nunca a Milotic.
Con golbat debes ganar muchísimos combates, pero nunca dejarlo que se debilite, sino se volverá trsite y de nuevo a empezar.