Foremost is probably a bit to extreme if you didn’t write extra data since it analyzes the files themselfs, this is a problem if your files had some fragmentation since you won’t always get from start to end, this will of course often happen for large videos. Its more used for when the filesystems do delete the links themselfs thus trashing the links. Or when data has been written that might have deleted parts of files and such.

I carn’t really comment on photorec, but according to the website it ignores the filesystem which is the same problem as Foremost.

Another alternative to autopsy is pyflag, but last time I tried it I couldn’t get it working. You could get a copy of Helix (A live cd linux disto aimed at computer forensics with pyflag installed), just don’t choose the option to load the whole thing into ram at boot as that stopped pyflag loading for me.

If there was data written then you might just be screwed

In the past I had used WinHex for desperate cases. It is aware of Wine and offers to use the /dev/{s,d}da devices then.