Native Americans, entitled to federal services under treaties, are bearing the brunt of the government shutdown and worried about more pain to come.