How do you lane as a melee champion against Yasuo?
Respect his low-CD abilities and damage levels 1~3, overpower him after that.
Mostly what Yasou has going for him in-lane is Steel Tempest and being manaless, and that's essentially it.
His crit steroid is 100% useless without crit (AKA in-lane).
Strong late-game: but not all it's cracked up to be.
Most champions (Even supports like Janna) can frequently be found with solid AA steroids, a massive +50 in her case.
Once you get to a point where your QWE or QWER hurts, you should be able to overpower Yasou without much difficulty.
Considering Steel Tempest and critical-strike auto-attacks count as both physical "and" auto-attack damage, and they're all melee-range in the case of Yasou, these items give him a double-whammy:
.
A lot of melee champions are actually significantly harder to counter-build or near impossible, so take advantage of that if you can.
At the very least
is an easy answer to Yasou if he's causing you trouble.
If you're sturggling with him ATM - play it sage, respect Yasou's power, and save up for these pair of boots. If you can manage to stay even with CS and don't die early - you should have the upper-hand from then on in lane and can start getting more and more aggressive against him.
Most champions are going to have stronger in-lane AA steroids than Yasou (except mages), and a lot of champions will also beat him in QWER vs. QWER strength.
After level ~3, Yasou rapidly sinks into a big valley of power, staying very true to the weak early, strong-late power-scaling that should be expected of a carry.
Beyond that - considering Yasou's weaknesses during the lanning phase, you might want to check up on some top-lane tips on Youtube.
Yasou might not be your problem in this case so much as struggling with how to lane as a melee.
You could just be placing yourself in bad positions to be ganked, fighting Yasou in the middle of his creep-wave, picking fights when your opponent backed and has an item advantage while you don't, etc.
Playing as a typical melee champion is in a completely different ballpark than a typical ranged champion. You might just want to stick with ranged mages that you're comfortable with.