Riot, Before you follow through with Vayne nerfs
If you take away the ms buff that is plenty to bring vayne into line, I don't know what to replace it with exactly maybe people below can expand, but I believe this is the best place to start, without taking away her identity in the rest of her kit.
