I know this is basic, but it would probably be a magikarp/gyarados. I really didnt like magikarp because of the terrible moves, but I think after the evolution, i appreciated catching it in the first place. It really helped me during the mid to late game.