Kill him at around level 3, and before he gets his shiv. This is the most dangerous time to be a Yasuo player. He won't be a problem after you put him down early. It will be very difficult for him to make a come back, and most in bronze/silver begin to feed. However I've seen some stupid things lately, so if he gets fed he's back at the top and you will need your team to put him down.
He's feast or famine, and he's a melee ADC. So really he just does a lot of damage with some fancy tricks that are pretty weak when I think it should be reversed. He does too much damage, and his other abilities are not that difficult to play around. I personally like to engage him after he deploys whirlwind, and I don't really find his shield to be that much of an obstacle. Plus it has a long cooldown.
Building Frozen Heart and some kind of armor should do just fine, and really that's good to have in this meta anyways.