Deleted files appear (with red text) in the file list panel of categories for both admin and non-admin users.
In collections only admins can see the deleted files in this manor so I'm assuming this is a bug (using 4.2.1).