I don't have enough experience actually playing to feel like I could vote, so I won't. Looking at the numbers, however I feel the issue does not lie entirely with Gligar.
I believe it lies with Gyarados and Milotic, more so Gyara.
Let's examine some numbers: 75 HP, 115 Att, 24 Def, 80 Spdef...