Se você usou "Format Disk…" no menu de câmbio de marchas, isso basicamente apenas grava uma nova tabela de partições. Os sistemas de arquivos reais ainda devem estar lá, assumindo que você selecionou "formato rápido" sem sobrescrever quaisquer dados.
Otestdisk deve ser capaz de encontrar partições perdidas e adicioná-las automaticamente.
(Embora a maioria dos discos USB tenha apenas um, você também pode tentar adivinhar sua posição inicial com o fdisk - setor 63 ou 2048 são pontos de partida comuns.)