Jennifer, even two people who are an mtDNA full sequence exact match may not share a common ancestor for 70 generations. It simply mutates too slowly. Some haplogroups are more common than others, and a number of the older ones have gone "extinct" in the sense that modern populations carry some classification that is deeper in the haplotree (e.g., K2b1a1a rather than just K2). But even if we consider every single one of the mtDNA haplogroups ever identified and compare that to the global population, we'd find that an average of over 1.4 million living people have the same haplogroup. For some subclades, or branches, of haplogroup H, it would be tens of millions.
I don't believe (opinion only) that the haplogroup Category K2b1a1a should have been added to Phebe's profile without an explanation of the evidentiary conclusion--since Phebe obviously didn't take a test herself--but the haplogroup is believed to be as old as 7,600 years before present, or as young as about 3,400 years. Absolutely no conclusion of genealogical relatedness can be drawn from the haplogroup alone.
An aside is that there is misinformation out there regarding "Native American" mtDNA haplogroups. Some people have read that basal (top-level) haplogroups A, B, C, D, and X are NA. That's not wholly correct. Ancient NA remains have been found that fall under those haplogroups, but as we see more and more research done in the arena of biomolecular archeology, we're also finding remains in and near the Pacific rim of Asia carrying those basal haplogroups. For example, Chukchi and Siberian Eskimos of extreme northeastern Siberia have been found to carry haplogroups A, C, and D; B has been found in south-central Asia; and X has been found in the mountainous Altai region.
So it's a mistake for anyone to make a blanket statement regarding NA heritage based only one of those five, basal haplogroups. Deeper research is required. That said, the K2b1 parent clade of K2b1a1a is common across Eurasia, the Levant, and the Arabian Peninsula. It is definitely not Native American.