Primeiro, tem certeza de que você destruiu seus dados? mkfs.vfat não seria executado em um disco inteiro, a menos que você especificasse -I flag. fdisk -l /dev/sdb não gera nenhuma partição?
Nesse caso, você pode ter sorte com testdisk . É uma ferramenta muito útil para recuperar suas partições deletadas. Apenas execute testdisk /dev/sdb e escolha "Analisar". Na maioria das vezes, é possível encontrar sua partição excluída e você pode ter sorte com seus dados.