At least for the American Indians, not much depends on their claim of being "first nations." Their legal relationship with the U.S. is defined by virtue of their occupancy of the United States at the time of the founding and subsequent expansion of the country, and our displacement of them, and their formal agreements with the United States during that period. I don't think anything would change for them if it was proven that someone else was in the U.S. first.