Gholdengo on its own is not broken at all, there is enough counterplay to every single of its sets. If Gholdengo appeared 2 gens ago, with only like 3 viable Spikers and with Mega Sableye existing, we wouldn't be having this conversation.
It's in combination with the billion hazard Mons, almost 0 Defoggers (at least the Donphans are good, but those 2 guys are the only things that avoid total chaos) when Gholdengo makes an unhealthy Meta that forces every team to either go fully offensive or to have like 4 Boots Mons.
In an ideal world, this could have been solved with either Gholdengo + Spikes or Gholdengo + Rocks Ban, similar to the Drizzle + Swift Swim Ban in BW. But since complex Bans are to be avoided, it's Gholdengo the one that has to go.
Of course, survey showed that Terastal, Chi-Yu and Annihilape are more concerning at the moment. Don't really agree with the fish being problematic, but the last 2 weeks really made me hate the monkey, who also contributes to the extremely offensive Meta by abussing almost every passive Mon and switching into spinners better than Gholdengo ( and also punishing the poor crow with Defiant).