Pheromosa's stint in OU so far is really curious - from what probably was the most hyped thing ever to being seen as overrated to becoming a sleeper threat and now it's on the spotlight again.
Also, I wouldn't call priority as something that can beat Pheromosa as Bug/Fighting has a nice set of resistances to priority moves, and given those moves' low base power, they struggle to OHKO a healthy Pheromosa unless supereffective (which is limited to Aerilate or Gale Wings attacks) or boosted with something like Technician or Huge Power... and that may not be enough.
252+ Atk Choice Band Huge Power Azumarill Aqua Jet vs. 0 HP / 0 Def Pheromosa: 255-301 (90.1 - 106.3%) -- 37.5% chance to OHKO
The pivot set is naturally easier to bring to KO range, though.
If Pheromosa has an issue, it is that its coverage is not good enough, and the fact it finds running a boosting item quite hard, 137 base offenses can fall short of KOs.