Как массово проверить корректность файлов после восстановления их с помощью R-Studio?
она смогла найти только файлы по известным типам - не уверен точно, но это скорей всего и значит, что она нашла эти файлы по заголовкам (с помощью того же GREP, например). Другое дело, что много файлов могут не открыться по разным причинам: 
1) файл фрагментирован, а поиск по заголовкам находит только непрерывные файлы;
2) ложное срабатывание - "заголовок" формально удовлетворяет правилу, но то что нашлось на деле не является заголовком для данного типа файлов;
3) тело файлов затерто новыми данным;
4) другие причины.
Посоветую с каждым типом файлов разбираться отдельно. Например, на картинки можно натравить какой-нибудь массовый конвертер - пережать все jpeg'и в jpeg'и с минимальным уровнем сжатия. Хорошие файлы он переварит, а плохими подавится. Может быть конвертер сможет дать им более осмысленные имена из exif'а.
Написать свой скрипт или прогу, вроде не сильно сложно проверить известные заголовки у самых популярных файлов.