Любой серьезной программе не нужно никакого предварительного форматирования, она сначала рекомендует снять посекторный образ с восстанавливаемого раздела. Форматирование современных флешек (большого объема) скорей всего сильно понизит вероятность восстановления в бытовых условиях, т.к. неизвестно поведение контроллера отвечающего за выбор ячеек памяти с данными, может он их очищает при форматировании и тогда все, т.к. у флешки на микросхемах можно считать только текущую информацию, вся старая затирается безвозвратно.