If it was mine, and the hard drive had been formatted, I think I'd take the drive (or computer) to a forensics recovery expert.
Files can (reportedly) be recovered from a drive that's been formatted, but it probably is not going to be easy.
General rule, don't use the camera card, or the computer hard drive. Every "write" operation risks over-writing the deleted files, making recovery more difficult.