Sure, but they didn't bust the tooth out with a rock and stick.

They drilled cavities. They did dentistry, with dentistry tools.

Neanderthals practiced dentistry 59,000 years ago.

Everything we know about Neanderthals seems to be just the tip of the iceberg given that. Not long ago, we thought Homo Sapiens were obviously more intelligent, it's in the name! (That, and obviously there's more of them in our DNA, so...)

We might need to rethink that.