Infelizmente, se você excluir a partição, não há como recuperar efetivamente essa tabela de partição. Assim se foi. Seus dados ainda estão lá, mas você precisará usar algum tipo de ferramenta de recuperação para recuperar essas informações.
NÃO crie outra partição de bootcamp até recuperar os dados desejados da partição corrompida.
O testdisk é uma ferramenta muito boa para ajudá-lo a restaurar essa partição sem perder nenhum dado. Aqui está uma tutorial sobre como usá-lo (você pode pular a parte do live CD do ubuntu).