In my mind the only way to attempt an outright redemption on all the issues of Sabretooth's demise would be this:
Romulus has been "banished" to Cloak's darkforce demension; while Wolverine was under the impression that this was his own plan, we come to find out that Romulus actually intricately designed those events specifically to be put there of his own accord.
Come to find out that Romulus has an alias... he's also been reffered to by associates as Stoic Landau.
As the head contributer to the company Landau Luckman and Lake, he's got access to all sorts of demension/time jumping technology, some of which he had on his person under the trenchcoat when Wolverine left him in the Darkforce Demension.
We the readers are then treated to some insight on the various networks and operations that Romulus is a part of, having dipped his hand in every type of genetic/technological experimentation at one time or another.
Some backstory is given showing that one of his divisions had engineered telepaths who function as "fortune tellers" much like the oracles from the Chronicles of Riddick.
Romulus got the heads up well ahead of schedule as to what would happen on M day and knew what he had to do.
Fearing that M day might ruin millenias worth of research and design Romulus had Sabretooth captured and removed from 616 reality by a new character (let's say a Death's Head 2.5 or 1.5 or some shit) switching him out with AoA Sabretooth from the Exiles and using Weapon X tech to wipe both of their minds and implant false memories of one another.
((((We come to find out that the DH is a reality hopping bounty hunter of sorts and was indirectly responsible for displacing/chasing Silver Fox from a different demension into the 616 Marvel Earth semi- explaining just what she was doing back when Team X went to confront Psy-borg at the weapon X facility.
Her sheer precense becomes a direct threat to Romulus' manipulations on Wolverine's mind up to this point as it discredits all the real memories that Wolverine thought he had. Romulus takes out his frustrations on DH by besting him (revealing his true powers/power level to be >>>>>>>> Wayverses' portrayal when he's not playing a weakling for the sake of an angle) and takes his body back to his research facilities explaining how they had this DH under Rom's control. ))))
When DH delivers 616 Sabretooth (again out of the premonition that Sabretooth would have lost his powers if he was in this universe on M-day) he leaves the Adamantiumized Sabretooth with the Exiles.. explaining where Sabretooth's Admantiumized skeleton came from.
Exiles Sabretooth being left on Marvel Earth explaining where his Adamantium dissapeared to.
When DH returns to the 616 verse he finds out that there's a time flux in the destination between the Exiles and 616 continuity and he ends up right infront of the annihalation wave completely destroying him in the process and thus the recorded travel log to track where Sabretooth ended up.
Romulus now knows where Sabretooth is, but has no idea how to get there given the time shift.
yaddyaddayadda and Sabretooth has become a part of the Crystal Palace in Exiles finale. Romulus finds out the only way to get there from his plane of existance is through the Darkforce Demension because time has no definite barring there.
Romulus goes to the Crystal palace and negotiates his way into getting it to give up Sabretooth.
Bringing Sabretooth back to 616 through the Darkforce portal we find out that Sabretooth has all along been Rom's real point of interest being that Sabretooth has always been Wolverine's superior.
In hell, somehow it comes to lucifer's attention that the Creed he thinks he's tamed is not the "real thing".
AoA had his scent masked by Romulus during the switch something Wolverine never picked up on until the last part of evolution.
His tears where during a brief moment of clarity realizing what he had become under the control of someone else once more.
Infuriated, the Devil sends hellspawns to take AoA Creed's soul back to his body ridding the affects of the Muramasa Blade under the condition that he kill the real Creed thus also introducing Aoa Creed into Marvel mainstream.