When they discovered this problem why didn't they just report to the CBP in DFW? Ask them to write a Expedited Removal order for the flights that they're already booked on?

The Expedited Removal order would've been as good as the passport. Also, the CBP can also grant allowances to leave the country.