It couldn't be, could it?
Debugfs for sure doesn't see everything deleted, you'll need to carve files out. Tools include F/OSS ones like Foremost or Scalpel, Autopsy, Sleuthkit/CarvFS or PyFLAG (also see HELIX Live CD) or Photorec, and then there's always (the horror... the horror...) commercial SW like X-Ways, FTK or Encase (these don't run on GNU/Linux).
A quick Forensic Toolkit vs Foremost test with a "dd" image of a /var/tmp showed FTK coughing up aprox 70 JPEG files of which 75 percent was readable, while Foremost gave me a mix of TIF, .doc and PNG files weighing in at 10MB each (yeah right). OK, a rather unequal test, but it should illustrate each tool has it's own strenghts and weaknesses and there's no guarantee the carving results are actually usable...
I do hope you made a dd copy of the disk or partition when you found out the files were deleted.