I got a Feebas, fed as many Pokeblocks it would take (beauty ones) and no Milotic. I had a Feebas, before I sold Ruby.
The only remaining Pokemon game I have left is Gold. I sort of cheated on it, as I did the ol' "trade and trade back" method to get most of my Pokemon. Otherwise, I have billions of Level 100's. Even Mew and Celebi.