Reformatting will not make data unrecoverable at all because mkfs only rewrites the FS table (very beginning of the partition).
Even dd if=/dev/zero of=/dev/sda will not make data completely unrecoverable.
Try dd if=/dev/urandom of=/dev/sda