I just have a Red Gyarados, who was caught as a Magikarp. Trying the Friend Safari thing, but so far, nothing. :/