What makes Yasuo's early game so strong?

That's my only real problem with him, even when I am using a counterpick like or I must take care because Yasuo can still all-in me during the first two or three levels. Then there is also the fact that it is almost impossible to harass Yasuo if you rely on skillshots to do that, not only because of his windwall, but also because of his E and his ability to jump on every minion every few seconds. And if you ever manage to land a skillshot on him, his passive shield will just block most of the damage. And if you try to harass him with autos, you are just asking for Yasuo to jump on you and all-in you. That's why I like to use non-skillshot reliant champions against him, like the aformentioned Vlad and Cho, as well as Malzahar and Fizz.

And on top of all that, Yasuo has no mana, he has no real costs to speak of, so Yasuo sits there, shoving the minion waves, while I can't do that, at least not without burning my entire mana pool depending from the champion I am using.

I don't want to argue whether Yasuo needs nerfs or not, but most champions with good early games have below average late game and vice versa, neither which are the case for Yasuo.