A federal judge put a halt Wednesday to Homeland Security's plan to shut down a deportation amnesty for nearly 5,000 Ethiopian migrants, chastising the government for being too harsh toward them.