Nach meinen Erfahrungen von PS3, PC und PS4 sind die Voraussetzungen ob ein Dungeon abgeschlossen ist unterschiedlich.
Bei einigen scheint es zu reichen nur bis zum letzten Raum zu gelangen und bei anderen einen bestimmten Gegner (meist der "Endboss"), oder auch alle Gegner zu besiegen.
Dann gibt es welche in denen man zusätzlich noch einen bestimmten Gegenstand oder eine bestimmte Truhe plündern muss.
Auch scheinen manche erst dann abgeschlossen zu sein, wenn eine eventuell vorhandene Quest erledigt wurde.
Allerdings hab ich auch schon Dungeons komplett erkundet, also jeden Raum gründlich durchsucht nach geheimen Räumen und Gegnern, und auch alles andere erledigt und dennoch wurde sie nicht als Abgeschlossen markiert.