Give Vayne the crappiest base attack speed for a Marksman and remove her flat true damage
0.625 is the smallest base attack speed among all champions, so I believe she needs a 0.60 base attack speed for her to be balanced. If she's gonna have the best attack speed per level (being at 4%), then make it the worst at lvl 1.
Then, remove her flat true damage on her W, but increase the % max HP to 4/5.25/6.5/7.75/9% from 4/5/6/7/8% to emphasis her tank killing aspect instead of being a squishy killer too (you said it in the Patch Notes yourselves).