The Department of Justice had lent its support to Catholic leaders who said the new law would force them to choose between prison and excommunication