Po co formatowałeś? Skoro udało się odczytać to trzeba było zrobić jego obraz.
Może to wcale nie był quick format tylko full, wtedy nie masz szans na odzyskanie żadnych danych bo wszystkie zostały nadpisane. Ewentualnie puściłeś prąd po kościach i te zostały wymazane (same jedynki).
System plików nie ma znaczenia dla Twojego problemu.
Spróbuj photorec:
http://www.cgsecurity.org/wiki/TestDisk_Download