As a Yasuo, you should be shoving that wave in HARD and windwall under tower. Any chance you can do to screw her over from snowballing is better. You have the advantage of being manaless while she has high costs. Avoid being auto'd and keep your shield up as it'll save you from any all ins she might have planned. When she backs, take every wave you possibly can and make sure she misses as much CS as possible. Unless you can survive a charm to the face, avoid ulting under tower and better when she's up in lane a bit.
For Zed, it's been a while but I would say that, before she's able to get Zhonya's or the seeker's part, you should be trying to land as many shurikens as possible. Same with Yasuo keep shoving waves until you get 6. Forcing her to back is great and even better if you can keep her to stay at ~ half health. Get your ult, all in on her, pop, run.