Are all Native Americans descended from a common ancestor

Yes. All human come from a common ancestor. The anthropolgy answer is that we are homerectus, and bipedalism. Now some humans do have nedanthael in them. Scientists believe that when the branches were separating there was some intermingling somewhere.