In the case of Strange and Clea, this bargain won't stick. Clea is a Steve Ditko created love interest and was a major part of the Eternity Saga, Strange's greatest ever story (better than all of Waid's output combined), and she was always intended to be Stephen's one and only. If for only legacy reasons, people are gonna want a status-quo where that's never off the table entirely.
So eventually someone's gonna come and retcon this and happily so.
I honestly don't think there's any way to make this kind of story work in a superhero setting. Even with Waid's Superman 2000 idea, the entire premise rests on the idea that Superman can't find an alternative other than accepting Mxyzsptlk's deal. Nobody will buy that. People can accept that Superman can maybe fail, maybe be fooled and so on, but they will never accept, nor should they ever accept, Superman making a compromise with Mxyzsptlk. I remember the (justified) outrage people had with Frank Miller's The Dark Strikes Again since one of its main plot beats was that Luthor blackmailed Superman and other Justice League working for him because he had hostages. People felt that was ridiculous and demeaning and I agree. Faustian stories have always centered on extremely flawed individuals, very human individuals, as being susceptible to take that bargain. If you read Marlowe and Goethe's play Faust, at times the story centers on Mephistopheles as being more sympathetic than Faust because Faust made a choice to take that deal whereas Mephistopheles has no choice but to enforce that and so on.But this issue actually felt like the kind of bargain Mephisto might make, and he actually implied that in the process he was given a small piece of Clea's soul. So in that sense, this was way better and more demonic than OMD. In OMD the devil gets absolutely nothing in the deal and Peter gets everything.
Whereas superhero stories are about people who are of higher moral fibre. Basically Superhero stories are like Job. Job never once said yes to the devil. Never gave in and never quit no matter what the world threw at him. He had doubts yes, he had difficulties, and there were points he could give in, but Job didn't quit and I think superheroes should be held to that standard. People bring up Peter being flawed and so on...well John Constantine is even more flawed than Peter and when placed in a situation where he has to make a deal with demons, Constantine outfoxes and outthinks his way rather give in. Doctor Doom of all people would never give in to Mephisto.
I am saying this from a literary perspective rather than a religious one.