Normalmente, los garchomp tenían yache berry para evitar los ataques de hielo, y siempre era una de:
Garchomp sale contra cualquiera
Cambias a un "counter" (weavile, donphan, starmie...) mientras él hace danza espada.
Le haces canto helado/rayo hielo, resiste, y te mata.
Sacas a otro que pueda vencerle, y le matas.
Como ves, necesitad 2 counters al menos para frenarlo, y no le estoy contando bajo tormenta arena, que ya se vuelve más mala bestia.
En resumen, que tendrías que tener un "counter" (que se discute si había alguno) en cada equipo para garchomp, y a lo mejor ni valía porque fallaba tu ataque por su habilidad en tormenta arena.