I would say that the Labyrinth has been 95% explored at this point, excluding caverns that require some demolition to expose. It still had a few final tricks up its sleeve, but I think it's safe to say that this cavern has finally been defeated.