After having explored an area of about 1000x1000 within 5<y<115, I can comfortably say that literally every cave or mine shaft has been flooded, not a single one has not been, with the exception of rifts/canyons.