Pues sus mejores counters son mega Venusaur, Chansey, Rotom W, cualquier pokemon mas veloz que el (Crobat, Jolteon, megas rapidos, y scarfers)
Pero esos son mas predecibles, asi que como compañero veo a Gotitelle, puede rematar a Venusaur o matarlo segun el set, y a Chansey extermminarla.
Algo para parar a Talonflame y algo para superar o matar a Excadrill en arena y ya tienes algo para empezar.
Breloom se puede encargar de ellos (Tyranitar, Excadrill e Hipowdown).
A mi parecer cualquier bicho defensivo se encarga a Greninja si el equipo tiene algo de prioridad o basura etc.
Asi que espero que no lo baneen, hay cosas mas OP que el.
Y por cierto, patada baja solo sirve vs ciertos pokemon como Heatran, Tyranitar, este ultimo le pega fuerte hierva lazo, y a Gyarados igual, y si es el mega lo extermina, patada baja tambien, pero si es Gyarados normal no pegara efectivo.
Contra pokemon normales casi ni existen, y los de acero solo Ferrothorn, y si no me equivoco puede aguatarlo bastante bien, aunque si le pegas un rayo de hielo y tienes rocas puestas al entrar, lo dejas mal, pero ya eso depende de mucha prediccion, puedes pegarle las 2 tambien, y depende de los evs invertidos en ataque, que no suelen ser muchos.
Puedes usar a la misma Gotica para atraparlo a el tambien, y precindir de Patada baja, y usar algun ataque de agua o psiquico para Venusaur que es mas dificil de derrotar.
Gunk shot le pega casi igual que patada baja a la gorda, asi que mejor solo llevar Gunk, a mi parecer claro.
Para Heatran posee agua, y para Tyranitar igual, pero para ellos puede ser Breloom, le da 2 ko a Heatran, y puede dormirlo si no, si necesita algo mas fuerte creo que con Low seep le da KO.
El otro integrante puede ser alguien que quite porqueria, y los ultimos 2 ya veras tu.