I got lucky just as you mentioned with the early Gyarados. Just happened to be using my rod for one of the first and only times and a little Magikarp i failed to one shot landed me a level 14 Gyarados when he called for help.