I’m special disabled (the highest priority, IIRC) and I’ve been told no when I go for severe toothaches, etc.
I never used VA dental, but was told they only did extractions. If you didn't elect to have a bothersome tooth extracted, then they wouldn't have done anything for you based on what I was told.