I was thinking about how it is hard to "unlearn" what you know about an upcoming encounter to bring back the challenge. When you know what is coming, even if you are only subconsciously preparing for it, it's still easier. One thing I think would be very cool would be if we do the stealth cheese on an enemy, they run off and try to hide, which removes them from the map if we cannot perceive them. Then they sneak around for a while looking for you. That would make some of the stealth gameplay a lot more challenging and fun (because it always feels a little like cheating to sneak attack at range then run away, rinse repeat).
