I made a legit gyarados from 101 magicarp (and have 3 total.) He exists. Can only be caught during some special event as far as I know.