I haven't fully fleshed out this idea yet, but here's what I'm thinking. You come across the devil and he offers you something really good. It could be (randomly chosen each encounter) a large amount of rupees, a bunch good items, a big increase to your speed, or whatever else we can think of here. In exchange you will die in X turns, randomly chosen from part of some range (not sure how many). This deal counts as a negative effect on you, but it cannot be removed in ANY way that you would normally dispell effects. If you're dead when your time is supposed to come then you die again as soon as you revive next turn.
If you refuse the devil's deal then you get nothing and nothing bad happens to you.