In the restore contacts page a feature to be able to download the list of recentely deleted contacts and there information will allow for companies to not retarget customers that have previously declined.
YES PLEASE. i need to restore thousands of contacts with a specific property in the import spreadsheet to keep them off the inclusion list 
Please PLEASE for the love of GAWD let us pull a list !!!