An deiner Stelle würde ich den Spieler wieder an den Anfang des Dungeons oder des jeweiligen Abschnitts setzen. Ein Game Over bei einem falschen Schritt ist viel zu frustrierend. Viele werden dort aufhören zu spielen.
Beim Ablauf der Zeit ist ein Game Over jedoch angebracht (vgl. Flucht aus dem Reaktor oder Emerald Weapon Kampf in FF7)