Could the DoJ or whoever was opposed, could pull some kind of legal trick to stay it until it got to a higher court?
Yes. Emergency appeal to the Circuit Court (which is superior to Judge Leon) for a stay.