Yesterday I read about the Fighting Fantasy gamebooks, and how you sometimes have to metagame and play them more than once, since there are plenty of instant death situations in those books. I realized there are other solutions which could make those "tricky" situations in a non-solo game.
If you use your henchmen like trap detectors the next lot to sign on will demand extra pay, surely. But, what if you use your own PC?
Way back in the days, everyone used to have multiple characters. In the T&T rulebook from 1979 it's even mentioned as the way to do things. So, maybe it's possible to have those tricky dungeons which "demand" to be tested before you can take intelligent decisions. Just send in one of the clones...