Personally, I think Yasuo's problem is his low CD, his super fast dash (with also super low CD) and the fact he can QQ+E+Q+R you and it's counted as a nock up (which you can't dodge) and then you die because of his ult right after his 3rd Q. His double crit passive is also really annoying, but as long as you're far away, it won't matter how much crit he has if he can't catch up to you. Really the only problem is his super low CD which makes his combo super easy.
A counter to him is double team early (whether a teammate or JG, your pick), counter champs are also a good pick, but you'd have a much higher success rate in game if you get help early.
Apart from that, his power spike is also a huge problem, Yasuo is one of the (if not) most snowball champs there is. No matter what, he will power spike eventually unless the Yas is trash (then proceed to call him a Trashsuo).
Skill level and awareness are also good things to have if you're versing a yas.
Finally, if you really want to win lane vs a yas, get a champ with many click abilities, so you can't miss even if you tried. Proceed to get good with said champ and rek that yas's, soon to be, prolapsed butthole. Don't forget to ward everywhere, if he is missing in your lane, he is probably either taking jg farm or roaming to gank other lanes, always have vision on a Yasuo, whether good or trash.
Feel free to take this info as you want, this is just my personal experience vs him with my personal opinions.
GLHF [slayer-jinx-catface]