Rock Polish Terrakion will DEFINITELY hurt this team. After a single Rock Polish, be prepared to lose the battle (unless you're lucky and its stone edge misses Gyarados)
To better counter Terrakion (as well as Conkeldurr, Scrafty and Breloom) I suggest a defensive Nidoqueen set. Nidoqueen has a...