It is impossible to go through the dungeon without the Lens of Truth. There are certain things that can only be seen with it. In addition, the Lens of Truth are REQUIRED to enter the dungeon and move the stone statue in the beginning. So, unless you used the Lens of Truth for those times, then...