But advocates for immigrants said the increase seemed to justify their fears about a 1996 law that gave the I.N.S. an array of new enforcement tools, including the right to deport people quickly upon their arrival at an airport or land border without allowing them a lawyer or a judicial hearing.