Maybe you can undelete it (which may not be possible depending on how invasive gateway's repartitioner is) seeing how the 3DS folder structure encourages a lot of subfolders (good for increasing recovery chances on FAT).

This is still very theoretical, as you likely can only recover unfragmented files and most likely without knowledge of the filename!