Pokémon Fire Red Rocket Edition is one ... but you can teach it Surf at that point. Gyarados is among the strongest Pokémon you can get as a member of Team Rocket and well worth the investment ...