Yeap. I picked the grass turtle to cheese Brock and Misty fights. He can also learn cut.

Then caught the lowest level magicarp I could find to slot 1. Gyarados with surf.

Had maxed Gyarados for the Gary Chameleon.