У меня на NTFS достаточно успешно работала GetDataBack в режиме глубокого сканирования. А в принципе по опыту - используешь все утилиты эвристического восстановления, до каких дотянешься, и во всех имеющихся у них режимах. Каждая восстановит какую-то часть - суммарно может получиться приличный процент.

Хотя зависит от того, что за файлы. Быстрый формат емнип полностью чистит первый (логический) цилиндр раздела, и на остальных цилиндрах только самый первый сектор. Так что если файл имеет большой размер (и уж тем более если он по размеру больше объёма цилиндра, ~ 8 Мбайт) - вероятность его восстановить без повреждений невелика. А файлы нынче пухлые... Да, если эвристик нормально определил параметры раздела и восстановил метафайлы, особенно $MFT - другие можно использовать даже не пытаться, ибо повреждения файлов - не от неверного определения позиции, а вот от этих форматировочных "плевков".