This has been a problem with Yasuo for quite some time now. Even after the initial wave of complaints, he's proven to be consistently difficult to balance, and always high on ban priorities. One can claim as much as one likes that he's one of the most popular champions to play, but when his ban rate has been above 50% for years now, sometimes over 90% for sustained periods of time, that cannot justify his current design. The fact that Riot has also made no attempt to change his gameplay after all this time, when champions have received snap-reworks for less, is also concerning, and suggests there are some serious problems with how champions are perceived and prioritized internally.
Personally, I think there needs to be some kind of happy medium between Yasuo outplaying his opponent, and him flat-out denying them on demand. The combination of his auto-shield and Wind Wall, for example, is overkill, and shuts down many ranged mid laners without him needing to do much about it. What I feel doesn't get talked about much is that Yasuo doesn't have all that much counterplay at melee range, as he deals a ton of damage extremely reliably, including with a Q that has no meaningful delay at higher attack speed levels, which makes him all the more frustrating to deal with when he uses the copious amounts of mobility at his disposal to reach his target. Coupled with a significant degree of poke, plus anti-tank damage, and Yasuo effectively one-ups everyone he plays against, offering few options to deal with his kit. He needs fewer total strengths, and he needs to offer proper windows where opponents can fight back, as well as opportunities where he can be punished as hard as he can punish others. Until then, he will remain a frustrating and unpopular champion.