It's just like a magikarp that can learn tms
The game would be too easy if all the pokemon were dead simple to obtain! The idea is to make Feebas/Milotic very rare but obtainable for everyone if they try hard enough :)
They try to make several different means of obtaining pokemon, besides the usual leveling them up. So THat was just them trying out a different way of evolution.