We recently ran into a situation where we had a reporting discrepancy. I wanted to determine if some of our recently deleted contacts (deleted for valid clean-up reasons like bounced, etc.) might be the cause for the discrepancy. Unfortunately, I can't filter or search for contacts in the "Restore Contacts" view. The only effective way to do this is to restore all contacts and then filter.
Use case #1: Search through deleted contacts for investigational purposes.
Use case #2: Search for a subset of contact who meet certain criteria that should be restored.
Maybe there are more use cases? Maybe this applies to other record types, too?