What can be done to nerf bruiser Yasuo?

From the Redmercy video https://www.youtube.com/watch?v=AF9WEf-cTQY

So since Riot wants to alter Yasuo a bit because he's a little too strong with tanky builds, here's a suggestion, give his q the Ashe treatment, i.e. instead of allowing his q to crit, let the damage increase based on crit chance and crit damage. Actually, that would be the first ability in league to scale with crit stats (I said ability, not passive).

The q can be made to always count as a crit (mainly for randuin's omen counter play) and the base damage can be decreased to diminish the effectiveness of tanky builds, and allow damage builds to scale what it currently is. Leveling q shouldn't increase the q base damage, but rather how well the ability scales with crit.

It could be interesting to allow his q to scale with more than 100% crit chance; giving it this property might give crit chance runes an actual purpose in league, since his auto attacks won't gain any benefit from building more cirt chance than usual, but it won't be extremely punishing to go over 100%.