How Fast Can you Beat Pokemon Red/Blue with Just a Gyarados?

Magikarp may have been the weakest, but could it's evolved form be the strongest Pokemon in all of Kanto?