Yasuo isn't as strong as everyone says...
He has a weak late-game. Read the statistics. Even Riven outscales him late-game. He's weak due to his -20% critical damage debuff from his passive. He just has a really strong mid-game where most games are decided at.
His windwall is like Vi's ult, Anivia's wall, Gangplank's ultimate, Vayne's ultimate, Evelynn's passive in terms of stopping them. You can't stop them from happening. You have to play around them.
There are some glitches with Yasuo with him ult'ing out of tower range. Or his interactions. But that's not an issue with him as a champion. It's an issue with knockups in general and sphagetti code.
Yasuo is fine. I don't see why he should be gutted. His only damage output and viability is his double crit passive. And right now, there are so many ways to beat him it's fine. There are much worse issues to address anyways...
then continues to kill everyone with his 50% bonus armor pen and lifesteal