Seu comando find está correto, assim como as opções para o comando shred. O que eu suspeito que aconteceu é que o shred está fazendo algo que o NTFS e o módulo NTFS do Linux não gostam. O Shred tenta escrever e reescrever muitas e muitas vezes e fazer outras coisas "fora do comum" para garantir que os dados sejam sobrescritos, e talvez o driver NTFS do Linux não tenha sido construído para isso?
O fato de você estar recebendo erros ao tentar montar o sistema de arquivos indica que algo deu errado no nível do sistema de arquivos. As opções que você colocou no shred só devem deletar arquivos, não gravar diretamente em um dispositivo, então eu não entendo como você poderia ter danificado o sistema de arquivos além de um driver quebrado.
Eu sugeriria montar a partição NTFS no Windows e ver se ela pode reparar qualquer dano que tenha sido feito.