If there was "no threat to the safety of the aircraft," then why not let the damn plane land?
If DHS reasons because of the time and manpower it would take to deport the guy, then they ought to take a look at the extra time they are wasting with the shoe carnival.