True but it requires a lot of luck, not only to win the coin flip but also to have both Pokémon Catcher and Giovanni/VS seeker in hand.
And then, if you run more than 1 or 2 catchers you'll make the deck less consistent since space is tight anyway.
The only way to counter Garbodor is either try...