Datu recognized him due to his girlfriend living in the apartment building where he worked and lived.
Also, if Scratch and Angel had been romantically involved I'm pretty sure they'd better recognize each other. Additionally, why would Angel contact the Mallers to regain the military hierarchy?