I wouldn't even pick Zed against her. The key to beating Vayne as a mid-laner is to pick something reasonably tankier and that has cc, this way you can pop her before she pops you.
Swain can lock her down pretty easily, since if you watch closely, you can see the direction she is tumbling in through the animation and react accordingly with his root. I have trapped and killed countless Vayne's in this manner and proceeded to pop Zhonyas after throwing down my full combo, utterly killing that squishy bitch. In addition Swain can survive her burst and unlike Malzahar, she is less likely to to think that she should buy quicksilver sash, since that is an item mainly used against suppressions and not general hard cc, and nobody even fucking thinks to buy mikael's nowadays.
Remember, this is a viable tactic, because Vayne is extremely weak to all forms of any interrupt, due to her being reliant on using her tumble to proc her %truedamage rings. If she can't proc them, she's useless, and you destroy her.