After playing in my first battle road, I can safely say that Machamp won't own any G-free format. Cards like Beedrill, and even Flygon can definitely stand up to Machamp and beat it. Of course SP decks will be unplayable.
What about Unown G that stops Machamp as well...
Im pretty sure that Japan had a couple years without rotations.