"Complete jurisdiction" meant that a person was in United States society and subject to the laws of the United States.
Indians in tribes weren't. They were PARTIALLY subject to the jurisdiction of the United States. Indians who had left tribes and joined United States society WERE subject to the complete jurisdiction of the United States, whether they had naturalized or not. Immigrants were also subject to the complete jurisdiction of the United States, whether they had naturalized or not.