When the two features “Archive lookup relation” and “use hard delete during archive” are enabled, the active Archive policy “lookup as cascade delete”, does not comply with hard delete. This results in the deleted records being added to the recycle bin.
This happens because Salesforce limits the archive process when using either the lookup relation on deletion, or a hard delete, as the same transaction cannot process multiple types of objects.