Is it possible to 1st clone the disk before trying data recovery? I mean if its a total lost cause then no worries, but if data can be recovered, I wouldn't chance it.
There are a few other "tools" you can try, Recuva Free, or Partedmagic have worked for me in the past.