If the CMIS connector sends documents deleted through the CMIS API to the Nuxeo trash, they still won't be visible in the audit log of deleted documents.
So make the CMIS connector directly delete documents, as there is no use for the trash outside of the Nuxeo DM UI.