Habéis mencionado muchos juegos, pero precisamente les falta lo que decía antes, o no tienen exploración o ésta es algo anecdótico porque suelen tener un tiempo límite y no constituye una mecánica principal, por lo que resulta que explorar no tiene más relevancia.

Los D&D Adventure System se basan en eso: Lo más importante es explorar (o no hacerlo, según creas oportuno) y el resto de cosas que debes/tienes que hacer dependen de la decisión tomada en esa fase. Además hay que añadir que el número de jugadores va de 1 a 5.

En estos la exploración sí que es anecdótica: avanzas sacas loseta y la pones, siendo casi todas iguales. Y si no avanzas te castigan (carta de evento chungo). No tienes sensación de descubrir algo, avanzas por obligación.

Descent está bien, pero la 2ª edición la han convertido en juego de escaramuzas. Para eso ya tenía Dungeon Command.

Como bien comentas, Descent es un gran juego SIN exploración.

Super Fantasy tiene unas mecánicas muy interesantes, pero la ambientación no es para todos los gustos.

En este de hecho la exploración casi podríamos decir que está penalizada, si no te centras en completar la misión se te acaba el tiempo y pierdes, con lo que carece de peso como mecánica.

Shadows of Brimstone y Krosmaster Quest tendría que probarlos para opinar, aunque las críticas son muy buenas.
Me gustaría añadir el HeroQuest25 pero aún no se sabe nada de las reglas.
Y que no se me olvide el futuro La Marca Del Este, al cual le voy a dar un voto de confianza y seguro que no decepcionará.

Aún podríamos añadir Las Mansiones de la locura, pero sucede algo parecido al Super Fantasy, si te dedicas a la exploración se te van los turnos y éstos son limitados.

Shadows of Brimstone suena como el único heredero de la mecánica de exploración hasta ahora, pero no tiene la típica ambientación medieval fantástica. Los demás comentados están en desarrollo o aún no están disponibles, por eso aunque se habla de avalancha de juegos de este tipo, son pocos los que realmente cubren el nicho dejado por el Heroquest. Y supongo que por esta razón están apareciendo todos de golpe.

Sobre el juego, hemos empezado un blog y tenemos una reseña del Dungeon Saga, por si os interesa
http://www.entredados.es/dungeon-saga/

También hemos adaptado un personaje personalizado (el mago, de la escuela sorcerer), a la campaña principal, para poder sustituir el mago por este: la bruja, sin tener que hacer cambios ni consultar nada

http://www.entredados.es/dungeon-saga-the-witch-la-bruja/