While you are correct in stating that an article III court generally is not required, the due process for immigrants, even those not present legally, is more complicated than just "check paperwork for legal status, act immediately". While in some cases expedited removal bypass the normal process, if a deportation is contested, due process still generally entails access to a hearing before an immigration judge (article II judge).