I don't follow vintage or legacy too much, but what about Extirpate? Too expensive? I typically prefer extraction because it's great against combo on turn one in Modern, but Extirpate seems like a solid replacement to stop responses.
The point was that this wasn't a combo deck that won only via Survival. Survival was just a way for the deck to actually win in one turn, but even if you run relatively narrow answers for survival, you'd still get steamrolled by the maindeck. Extirpate also did remove Vengevine, but still allowed you to chain Rootwallas and go for the retainer-Iona combo. No hate was actually universal. If you used something like Krosan Grip, you'd just get steamrolled by mass creatures.
The only decks that did really good against Survivine variants were pure combo decks that just didn't care about creatures (and this is why Survival played retainer-Iona). Keep in mind that survival now would have a lot more good cards, from DRS, to Green Sun's Zenith, and Thalia etc...
Basically, GW Survival without survival is already a top deck (Maverick). With Survival, that deck get a 1G enchantment that say "you win if you untap" on top of an already top deck. We now got Rest in Peace, but Survival is still far on the "too good" lists, with absurd cards like Bargain, Alexandria, Academy and Mind's Desire being actually safer for unban (Alexandria, Academy and Bargain won't be unbanned because of the Reserved list actually, this is just an hypotetical).
EDIT: for those who'd argue about my "safer than survival" list, there was a discussion some times ago on the source (Basically the biggest forum about legacy) about possible unbans, and a lot of lists with banned cards were tested. The hypotetical Channel list was hilarious actually, sporting a near 40% T1 win with counter spell backup, which utilized absurdly niche cards like Lich's Mirror as a Draw 7 + add 20 mana to your mana pool card or Cancellor of the Tangle. Bargain was good, but only a slight improvement on AdN lists, and more vulnerable to hate (Pithing needle, Revoker). Academy made for some really good affinity lists, but still folded to any kind of hate (basically affinity that consistently played T3 Chalice for any X, plus resistors everywhere), and some slightly more consistent MUD lists, but suffered a lot the absence of jewerly. Alexandria was incredibly good if chained, but too wonky in a lot of situations (having to force, having to mull, being on the play), basically consistency issues, a boring card overall, just increasing coinflip importance. Desire is often considered bad by storm players (i'm not) and only good in a wishboard, with Spiral being the better build-around-me card.
Workshop was found absurdly broken to no one's surprise, same for Bazaar that made something actually better than vintage dredge (4XLED + 4XBazaar LOL). Hermit was also found too good (untap into win), same as Channel and fastbond (but what a funny deck was turboland with 4xfastbonds). I had some hope for Mana Vault to play some more MUD, but it was broken to no end in storm lists, working as a 3 mana ritual for 0 (battery use). Dragon is pretty bland, but lead to intentional draw and basically sucks for logistics. Vise is bad (some funny stasis lists were made, but the deck was boring to death to play against), like Earthcraft (a worse Painterstone), Twist (well this was decent in Nice Fit) and Tax (this was when tax was still banned). No list was actually tested for frantic Search, and arguments were proposed in favor of Windfall, but ultimately the card wasn't tested because even if it wasn't bad, it would still be boring and just be played in storm. Recruiter was argued to be relatively safe in power-level, but a logistic nightmare.