Opposition mounts to the layoff of thousands of workers in health, education and other key tribal programs and agencies.