Thousands of coastal children are having multiple teeth extractions due to a "double whammy of high needs and poor access" to NHS services.