It so happens that teeth are excellent places in which to preserve mtDNA.
ps. I have a similar sample, dated to 5300 years ago, that shows the same pattern of coastal migration discussed in the article. Its a different haplogroup though! And it also was from a tooth.
Go to this site and click on Genetic Markers, quite interesting. They also map the haplogroup A and say it originated about 50k years ago.