Yeah, the Yasuo is kind of ridiculous, but, believe it or not, I have found that the bruiser-archetype actually manages to shit all over him. Instead of picking a squishy or a mage against him, grab someone like Garen or Irelia, perhaps even Jarvan, Jax, etc. I know it's a bit cheesey in regards to the source of where I learned this from, but recently, I decided to go 1v5 against a team of Intermediate-Level bots in a Custom-Match, and learned of it that way.
A team of bruisers with a stun-locking support made my attempt at trying to Yasuo irrelevant, because Léona would just keep me stun-locked, and even though I just clicked on the Add button for a bunch of random bots to play against, they had a composition of Garen with Jarvan with Léona with Jax and an ADC, and if there was more than one of them, I only had to be stunned once to end up getting bursted down rather quickly.
Against non-bruisers/stun-locking tanks though, yes, I agree that Yasuo is rather very brokenly over-board & needs to be tuned down a bit, due to the amount of FAST wave-clear that he has even at very early-game levels, not to mention the speed at which he can just chunk down turrets, even at very early levels... plus the fact that his kit is entirely resourceless with no mana-costs abilities on LOW cool-downs, like seriously, what the hell is Riot thinking releasing these kinds of characters!?