Tribal Soverignity is a different story than nation state soverignity. The Federal government has supremacy over Tribal and State Government. Worcester v. Georgia still holds

edit: the OP is actually a good example now that he explained it.