HFS+ partition formatted
You could email tech support for Photorec (and others) to see if they can recover from this particular situation. If they say no then your only recourse is a data recovery specialist like OnTrack.

Generally formatting/partitioning a drive does not wipe the data just the partition map and catalog, so it is possible that this might be recoverable.