Heartsteel
Heartsteel is perfectly fine I think. The extra range on Q is nice, and the flat damage from TK's passive and Heartsteel's passive will chunk her since she's so squishy. I've never had a Vayne prove to me that this is a bad choice.
Doran's Ring
D-Ring is a bit counter-intuitive, I know. The idea is that you get extra mana to max range Q minions (or her if she comes up to attack you, in which you'd also get healing from that), and you'll never run out of mana. I think it's actually super necessary in this matchup.
Swiftness Boots
I think Swifties is the only boots answer here. It's great in general, but against Vayne it is super necessary for escaping, chasing, and repositioning to not get condemned into wall. I believe Tabis is a complete bait here, especially given her W does %HP true damage.