"The Court has only decided that the federal government has no prosecutorial jurisdiction against citizens of the so-called "Five Civilized Tribes" in about half of OK"

The issue at hand was state government prosecutorial jurisdication, not federal. From the article:

Under U.S. law, tribe members who commit crimes on tribal land cannot be prosecuted in state courts and instead are subject to federal prosecution, which sometimes can be beneficial to defendants.