The problem was, and I think I was lucky, the partition table had been completely zeroed out (the partition locations) and was hence seen as a blank disk. In order to fix that I downloaded the gparted live ISO and booted off of it. I te ran TestDisk from terminal.