a while back I remember someone saying that maybe it was Ben Reilly who made the deal with Mephisto or something along those lines (can't remember 100% what they said, but it sounded pretty plausable and like an excellent plot idea)
with Kaine's random reappearance, maybe this theory has some real credibility