I'll say it again: despite what some people want to believe, Yasuo is a champion that requires immense mechanical skill and outplay in his kit: the difference between a good Yas and a bad Yas is much more glaring difference than, say, the difference between a good Annie and a bad Annie, because Annie is an easy champ to play.
If you see a Yas in champ select, don't sweat. Take away some of his best friends (Malph, Sion, Vi, Ori, etc) and then counterpick. Malzahar is really good, as is Liss, and yes, Annie. Notice the trend? They have the targeted CC to lock him down and the damage to match him head on.
What I find troubling about the community is that many assume his powerful kit = freelo. In fact, he pays for his large moments of power for a weakness a champ select- he's useless on a team with no knockup to help him and equally useless against a team that can lock him down quickly and kill him before the infinite dashes and 5 man ults begin to roll in!
Try Trundle, Renekton, and Fiora top, and Liss, Malz, Annie, and Viktor and Syndra work well too in mid.