When looking for (potentially accidentially) deleted files, information on origin-path and deletion-date should be available (e.g. additional columns in listview). Otherwise you might not know which location a restored file is restored at (or you might even look for files from a specific location). Deletion-date would help to search for recently deleted files.

The information itself is availavle (see: "gvfs-info trash:///someFileName" -> info contains "trash::orig-path" and "trash::deletion-date") --- Nautilus should show it!

In my oppinion, this information is crucial and "must" be shown!