I would guess miners are used to dealing with air quality issues, and developed magic that could at least let them get as far as the teleporter shrine.