>>12717281See
>>12717278 for Magikarp's legend. not only that but Gyarados keeps Magikarp's scaley look, Magikarp's whiskers, Magikarp's fins, mouth, and tail.
Dragonite changes body shapes, but his tail remains consistant with the bodyshapes of Dratini and Dragonair, and he keeps the same facial structure.