The majority wrote that federal agencies’ arguments for the changes are “fairly reduceable to the excuse ‘the President made us do this.’”