In the weeks leading up to the shutdown, tribal nations campaigned hard — though with mixed results — to ensure that the federal government continued to fulfill its treaty obligations.