“This should be shocking,” wrote a conservative appeals court judge of the Administration’s defiance, warning that it is “all too possible to see in this case an incipient crisis.”