Você pode escrever apenas alguns zeros no primeiro setor do disco em questão, por exemplo, você quer apagar a tabela de partições de sda:
dd if=/dev/zero of=/dev/sda bs=512 count=1
Isso preencheria os primeiros 512 bytes do disco com zeros e, na verdade, apagaria a tabela de partições.