I doubt you will ever need 4 gyarados, with the rescue energy and pokemon rescue, the most you'll ever need is 3. In fact, when I play gyarados, I usually spend all match with the same gyarados, either healing it with seeker pickups or rescuing and relaying it quick.
How about taking one out...