I think a dungeon where there's multiple paths, which includes multiple ways to clear the dungeon would be cool. And depending on decisions through out the dungeon, it could change which path you have to take. Maybe a bit much for a normal dungeon, though. Maybe some sort of side content?