I had fun trying to recover data from a MicroSD card. The difference, though, was that it was internally broken in such a way that it would seem to make everything I tried hang for a few minutes and then tell me there's no card. vuzedome might remember that little incident.
If the card can be read, that's half the battle, or maybe more. Corruption may be an issue, but otherwise, deleted data can be recovered because it is not actually overwritten (until, obviously, you overwrite it). It is just marked as free space.
Tatsujin - once you're satisfied with your efforts, try doing a zero write onto the entire card (dd in Linux is the easiest way; you could also try DBAN if you're not using Linux, just make sure you don't wipe your system by accident), and then formatting again.
Side note, NTFS is a Windows format. Most non-Windows systems will not recognize it. Linux has limited NTFS implementation IIRC, but aside from that, I don't know of any system that supports it. And it sounds like someone has NTFS and FAT system formatting mixed up (koff koff). Hint: "FAT" stands for "File Allocation Table."