Gyarados should be taken care of by starmie, but if you need to, you could replace magnezone with a gyarados counter such as:
Zapdos (kinda similar to magnezone, watch out for stone edge though)
Celebi (could provide leech seed and GK's gyara)
Mesprit (This thing counters alot of offensive...