Much as I enjoy Malkin's columns, I think she's stretching it here. There's no central record of deaths for either citizens on non-citizens, so how was INS to know if his survivors didn't tell them?
She might better have remarked on the application's taking (at least) three and a half years to filter through the system.