The counter to Garbodor is to build a deck that doesn't rely on abilities. Something like Rainbow Road, for example, only has Shaymin with abilities, and if you can use your Shaymin early to set up, by the time they get Garbodor up and running, it won't matter.