Veigar, when Yasuo jumps on you with his E, and has his tornado up, you need to move forward, and his Q will miss you, then you just trap him, burst him and run, and the cooldown mark on his E on you wont be up long enough for him to chase. You have now won the trade by just taking an E to the face. Veigar is actually someone I try to not face in lane as aggressively as usual as Yasuo because of that reason.
Orianna is simply not a good pick against Yasuo as she is so squishy and has hard time keeping him off of her. So you basically need to have a good jungler and good positioning so you can combo your shield and ult onto him. So basically it just takes team co-ordination. You have to be able to burst him with your abilities and your jungler has to fully commit in order to get hiim before he flashes away or something.
Vel'Koz is a unique matcheup because of how skill based it is. Yasuo Windwall will block every spell except for your ult. So don't throw your kit at him all at once. Yasuo can also E past you when you ult, making it useless, which is what I try to do, because even if it puts me in tower, tower is less damage than the ult. When he jumps on you, make sure you kite him around with your cc. And you'll probably need a junglers help if he is winning lane simple because of how mobile he is.
I reccomend having a Vi/J4 on your team if you know you're facing Yasuo as one of these 3. They will keep him still long enough for you to come into play. And above all else. just keep moving and buy boots early so you can dodge tornadoes and E+Q combos.
I hope you found this helpful