“Having reviewed the record, the district court’s opinion ... The dissenting judge would have left the preliminary injunction in place and denied the government’s motion.