Mehh Heracross in UU is going to be both fun and frustrating. Nidoqueen with Aerial Ace in that empty last slot is definitely the best counter for Heracross, even setting up on choiced ones. Second best would probably be that defensive Arcanine that used to counter Gallade. Doubt it will be as broken as Cresselia or Yanmega or even Staraptor, but I'm going to guess it's gonna be better than Gallade, who is now BL.
Should be fun :)
Should be fun :)