Auf jeden Fall sollte es aber immer mehr sein als rumlaufen-kämpfen-Ausgang suchen. Rätsel sind da natürlich immer gut. Ich persönlich finds auch ganz cool, wenn es viel zu entdecken gibt und man dafür dann kleinere Belohnungen bekommt.
Das kommt aber alles auch noch etwas auf den Bezug des Dungeons zur Story an.