I agree with the overall sentiment here, an effective tactic should never be removed just because the effective counter(s) are difficult.
However it gets more involved when the balance is -constantly- called into question by the average joe because they're loosing a large portion of their games to such a tactic. Because the average joe plays on public servers with other average joes, so the people using this winning tactic are the same people unable to effectively counter it. While the top players can (hopefully) demonstrate an effective counter to any tactic it should also be considered how "easy" the counter is to compared to the complained about tactic.
I'm gonna cheat here and use a blatantly obvious construct to make my point
Hypothetical Beat 'em up with only two charactersNewbie char - has an attack executed with a single button press that instantly K.Os the opponant, has no way to block
Pro' char - has one very weak attack, has one counter to Newb char's instant kill attack that requires a very complex series of commands. This counter as well as blocking the attack has a 50% chance of K.Oing your opponant in return.
Outcome:
Least skilled players cannot win with the pro char against the newbie char because they can't execute the counter. The pro char is seen as useless and all the lesser skilled players use the newb char with a 50% chance of hitting the one hit K.O button before the other player.
More skilled players cannot loose with the pro char against the newbie char, they execute the block flawlessly untill they get a counter kill, the newbie is seen as the "noob choice" and all the skillfull players choose the pro' char and pummel each other to death with the weak attack with a 50% win chance.
______________________________________________________
Now playing against their own skill level each player actually has a 50% chance of winning if they choose the "right" character. Unfortunately the lesser skilled players will be calling the newbie char overpowered whilst the talented players will be calling him weak and noobish.
Perfect solutionIf the newbie char's attack was made as difficult to execute as the pro char's counter and at the same time the pro's counter changed to have a 50% block chance and 100% counter on block, everyone would win 50% of the time with any character in this marvelous little hypothetical world. The newb char was nerfed in the lesser player's eyes and buffed in the talented player's eyes
So yes, don't just listen to complaints about "overpowered" tactics when a talented player can demonstrate a counter. But just the opposite holds true too, if they only listened to the talented player above then the newbie character would have been buffed because in pro matches he always looses. But in the middle of the spectrum the average player would now have an even harder time winning against the newbie char with the pro char.
There you go, a stupidly long post saying listen to both sides of the arguement. Thanks for reading my wasted time

The impossible art is seeing the solution when you're not dealing in absolutes, but a balanced feedback base will get you on the right track.