If you need a spinner, you may want to replace your gyarados for either a LO or rapid spinner starmie. Alternatively, you could use a faster lead such as Azelf or (my preference) Aerodactyl, which can outspeed, taunt if necessary, and set up rocks before dying.
Your team is generally slow...