You see, that's exactly what happens with Yasuo.
His passive shield is almost meaningless when you think about it if you are ranged, a single auto attack and he loses his shield.
His double crit chance is literally the core of his kit. If they ever change it, he needs to have A LOT of power added into something else, like, his Q needs to have like 300 base damage at level 9 to make up for the loss of damage.
His windwall has a very long cooldown up until level 14 or something. It is so easy to bait it out. Just pretend like you are going all in and throw something at him that has low cooldown. You can have a fair trade with him right after and unless he crits you 3 times with 20% crit chance, he won't do anything.
His R Armor-pen is almost a non-factor against squishies if you think about it. I mean, nearly every mage will get Zhonyas, giving them 50 armor.
Against Yasuo, it will only give them 25 armor after ult. That's it.
Against a heavy armor stacking champion, it is meaningfull, but not against mages. I mean, you can negate like 150 armor out of a Rammus if you press R at the right time but you will negate 30, 40 at most against anyone else.
He does have counterplay, it's the exact same as Riven. Wait for her core stuff to be on cooldown(Broken Wings, Valor) in this case and you have a free kill. She is hyper aggressive so she will use them at the same time sooner or later.
In lane, there's easy ways of dealing with Yasuo, regardless of them being good or not.
As a mage, just negate his shield with a single AA and engage on him while his windwall is down. BUT KEEP YOUR RANGE.
As an adc, just do the same thing early on.
As a bruiser, I shouldn't even have to explain to you what to do.
As a tank, I don't know why you would take a tank mid, but if you do, just bend over and accept the fact that you can do nothing.