Taunt Gyarados looks like it eats most of these sets alive... at least in theory. Although, if you instead baton pass ingrain to Dusknoir he can run 2 attacks that most likely will do more.
Aero has the advantage of a sandstorm. Sub/Protect/Whirlwind Crobat has significantly better defenses and can practically do the same thing as Aero outside a hailstorm... and also has access to some interesting attacks. (Hypnosis, taunt, roost)
I doubt any of these guys have the raw staying power of Walrein that you can back on when the strategy fails though...
Taunt Gyara makes Dusknoir edgy, but even if it did Intimidate either Vap or Aero I doubt Gyara wants to roll the dice with a Rock Sliding Aerodactyl, especially considering Bulky is still slower than it after it DD's. If I get my Sub up before Taunt, I can block its Taunt with the Sub and WW it out. Hopefully I have rocks up and its next switchin won't be free.
PressureDactyl is a PP eating menace, and Dusknoir is immune to the most common fixed damage move in the game, Seismic Toss (and blocks rapid spin). The rest of my team is Hippowdon(SR, physical wall, Sandstream) and Forretress (Toxic Spikes and regular Spikes), and I lead with Mamoswine (immune to SS, and a bloody lethal starter and endgame sweeper). Generally I use Dusknoir before Hippowdon and Aero afterward, but with AR BP'd even if it can't stall endlessly Dusknoir is still a pain to take out. I remember Taunting a Blissey, Subbing, and then owning the Weavile that switched in with Focus Punch.
Besides, Walrein and Abomasnow have a lot of common weaknesses, whereas BPing Aqua Ring allows more type diversity. The other Pressure users with Taunt are Absol, who fares even worse than Aero, Spiritomb, who doesn't have a decent damage dealing option, and Weavile (who could concievably work). Although each of them has an immunity, they either have a cavalcade of weaknesses or their stats are poor. Aerodactyl's defenses may be middling, but it outspeeds everything and other fast sweepers don't want to get near it.
Articuno helps me in Hail, but I'd have to replace Hippowdon with Abomasnow. Mamoswine doesn't care either way, although it does like Snow Cloak better.