If that is true, then the exemption only applies to Treaty Tribes and those on recognized Reservations - all other Indians (of which the overwhelming majority do not live on Reservations) are in the same boat as the rest of us who are not them or Amish or muslims.
Keep in mind also that Separation of Church and State only applies to the Christian and Jewish religions.
Rats!