How to fix Yasuo without changing his crit or damage;
1- Reduce base MS from 345 to 325. Context; Yasuo has his built-in manaless, no-CD dashes in order to get around, he should rely on his unparalleled mobility to travel through the battlefield. His opponent should be able to capitalize on the moments when Yasuo is not able to use his skills freely (I.e. counterplay).
2- Reduce Yasuo's attack from 175 to 125. Yasuo should be required to put himself in harm's way to execute his greatest combinations thus, he will need to use speed and technique to achieve his damage rather than rely on a combination of raw range , speed and sustainability. It should be risky to get in close range during a bad engage, Yasuo should be required to be opportunistic and choose his engages carefully (Read: Get closer during an opportunity for more meaningful decision making).
3- There is no need for a third point, the first two were sufficiently good.
This way his thematic element is conserved in every way (Dashing, high combination damage, built-in sustain, double AoE stun, etc.) but he is actually required to make intelligent use of his kit rather than just brute forcing his way to victory every time with higher damage, mobility and sustain. etc.
's Heat bar would be an interesting change.