I think there are many exceptions. Take Dark Souls and every one of its derivatives, for example. Any game that allows that kind of build customization sees tons and tons of replay. Games like Divinity: Original Sin 2 also get lots of replay. Again, build diversity may be a big component, but I also think it doesn't have to be.

Also, is it really exploration if it's randomly generated? What you're exploring are things you've already seen, just in random configurations. The best bits (IMO) are always the static elements that have been designed from the ground up, like bosses and boss arenas or unique structures with deliberate level design and secrets.

And that's generally why I'm not into roguelikes, either. Maybe it's a minority opinion, but they feel hollow to me.