Feebas was once a magikarp. Not the ones that we have now. It was mighty, stronger than a legendaries but then over time they grew older and rarer eventully becoming what they are too day, ugly rare dead looking fish. The evolution to Milotic was caused by their apperance and wish to be more beautiful.