You’re saying strategy A is annoying, I’m telling you that the game gives you several solutions to it, and you’re saying that those solutions aren’t worth implementing because they don’t help against strategy B and strategy C. Which seems to imply strategy A isn’t worth dedicating resources to, which implies it’s not a big problem. You don’t need that many non-STAB moves, and can usually fit some utility and tm moves on someone on your team.
In this case the issue is that Strategy A is not worth dedicating resources to because the resource demand is excessive compared to how often it will return a benefit over its alternatives. Despite this, Strategy A will show up 1/100 battles, and in said battle, not dedicating the resources doesn't make you less likely to win so much as take much longer to win
completely independent of skill. If the skill and strategy angle is what we're observing, one aspect of this is to make the most out of a limited amount of resources, be it your items, TMs, Team Slots, or just time spent grinding. Anti-Evasion tools are so seldom used and so inferior outside of their specific niche that it is decidedly less useful (and thus a worse skill expression) to run them unless you know you're going up against Evasion spam specifically.
It brings to mind the
"This Looks Like a Job for Aquaman" trope, in which a situation is essentially tailored to favor a skillset/resource/character who would be horribly specific or inefficient anywhere else. And in this case I'd also add that in many cases, the anti-Evasions strategies still stink at fighting them. Shock Wave or Aerial Ace (especially if non-STAB) are such low power attacks that they might take about as long hitting-consistently to Faint an opponent as just blind-firing a regular move with higher BP that only has to land 2-3 times.
To make a comparison, Pokemon Go has some niche corebreakers in its PvP mode such as Chesnaught, who don't have the most effective neutral play into the Meta at large, whether due to heavily polarized match ups or just trends they take a lot of support to deal with; that said, if you run them into the Core they are advantages against (for example, certain Rollout + Ground users like Dunsparce), they can put you in a very advantageous position compared to what good play with "standard" useful options would achieve, so in exchange for struggling a bit more with other opponents, they perform SIGNIFICANTLY better against what you use them for, as opposed to "consistent but mediocre" into their counter.
In the case of Evasion strats, better examples would be something like Meowscarada's Flower Trick, since Meow is a competent Pokemon and Flower Trick a move it would reasonably run even if you never encountered a single opponent where its niche added benefits (No-Miss and Auto-Crit to ignore boosts) came up, regardless of if you might have stronger options like the Flamethrower vs Fire Blast decision. As a disclaimer, I know Meowscarada in practice doesn't have a stronger Grass move, but Flower Trick is still one of the few examples of a "can't miss" move that isn't strictly inferior to another strong move in its type such that you might still pick it over Power Whip. Aura Sphere vs Focus Blast also comes to mind, but the former is so low in distribution that most Pokemon don't have the option to even weigh.