Se você recriar a partição começando e terminando exatamente nas mesmas posições de antes, e você sabe as chaves para ela, é claro que o truecrypt deve ser capaz de lê-la como antes.
A remoção de uma partição não substitui nenhum de seus conteúdos originais (a menos que você crie novas partições no mesmo espaço depois e grave nelas, é claro) e a criação de uma nova partição não afeta o espaço de dados. no lugar certo, truecrypt não vai notar que ele já foi embora.