Лучшие инструменты восстановления файловой системы ext4? посоветуйте

Если грохнулась таблица разделов, то fdisk.

Если грохнулась сама ФС, но не сильно - fsck.

Если грохнулась сильно - photorec.

Лучше всего работать не с ФС, а с образом ФС, а то вдруг испортишь чего. Для fotorec понадобится ещё накопитель, чтобы туда сбрасывать файлы.

ext4 fotorec восстановит?

Photorec не восстанавливает ФС, он восстанавливает файлы. Да, ext4 он умеет.

Если грохнулась таблица разделов, то fdisk.

Только testdisk.

testdisk -- Checks and undeletes partitions + PhotoRec, signature based recovery tool