Yasuo is unfun to play against as a melee (except those you already mentioned) because of his dash in - free knockup - trade few autos - slide away and he is unfun to play against mid because of stupid free shield and windwall (especially this one) which destroys both poke and heavy burst champions (again except few counters). Only bronzies will call him broken (he does however share a problem with vayne, his early is too good for his late game), but the fact is that I would rather die to a very slow and painful cancer if I never had to lane against him again.
Lee on the other hand is just broken af most of the time, RITO refuses to nerf him because of "LCS experience" making him even more hated. He also has a huge problem of having literally 0 counters early game, unless another jungler is broken he will easily beat anyone with his retarded mobility, dps, burst, sustain, shields and high base movement speed. Yes his late game is kind of meh, not even that bad as his mains would like you to believe, but his early game is so retarded that a good Lee can solo carry the team without much effort in this stupid snowball meta...
When you look at the 2 champions (you can also add Riven here) the problem is obvious, resourceless champions (whoever says Lee is gated by energy deserves a punch in the face) with extreme mobility, strong at all stages of the game, can only be beaten with counterpicks and on top of all - their mains are the worst scum in this community, not saying there arent normal ones but a very high % are toxic crybaby ragers.