Fear of priority is just your paranoia speaking. For one, Breloom and Scizor, simply aren't on every team. And when they are, on top of being huge Shandera targets, the threat of Terakion having set up means you can head straight to your Mach Punch/Bullet Punch resist for lol damage. Breloom really can't do anything to Gliscor, Gyarados, or Zapdos, and neither can Scizor for that matter. If you want a good Terakion partner, something fairly bulky with wings us already a decent start.
Revenge setup on Overheat is the easiest way to get a Rock Polish up, so really, Shandera should be working in your favor. If Sandstorm is up, you don't really have to worry about it at all.
Speaking of weather, at +2 Speed, practically nothing is faster than him, so under the right conditions, he can run over a well-prepared Sand team. Other weather teams may not be present on the Wifi meta as of yet, but rest assured he cuts NO slack whatsoever to Rain and Sun teams.