UPDATE: The Gyarados is connected to the northwest of the island. It's probable that whichever humans hurt it also took it away from its home. I'm thinking now that the solution is to take Gyarados and its kids back to its normal home, and that might help with the storms somehow? Gyarados is certainly stronger than a pack of Mudkips.