I got feebas by accident...(Dont ask me how, it was a while ago..)
Anyway... It took my at least 2 years, and I wasted my pamtre because I was too lazy to grow another one... But enough about me...
How did you get your Miliotic if you have one?
Hmm... it took me awhile to fish out for Feebas, but it was definitely worth it. Also, I didn't know at the time that Feebas had to have a specific nature for the blue/indigo pokeblocks to enhance its beauty. I got it eventually, and it's awesome. Milotic, in my opinion, is one of the best water Pokemon ^.^