Well, you can always take out his Passive with one Basic Attack; and the WindWall ... well, it was almost 30 seconds cooldown early game if I'm not mistaken, and a SkillShot doesn't have that much. About the dash, you can't do anything, but it isn't impossible to hit him.
About the critical strike ... you can't do anything, same as Tryndamere. But he also need itens, and while he doesn't have that, you can take the chance. Also he just can Ulti Knock Up Targets, and his 3Q is a bit easy to avoid unless he use E + Q, but usually when you see he's going to get the 2 Stack, you get way from him.
Yasuo is strong, but I don't agree with people that say he is just impossible to face. Even the new Randuin's is a great item for use against him.