Resposta: nada em particular.
Um MBR contém uma assinatura de inicialização no final para indicar que há (ou deve ser) código executável para um PC x86 com um BIOS. No MBR, o código lê a tabela de partições e inicializa a partição ativa. O setor de inicialização dessa partição também teria uma assinatura de inicialização. Os setores de inicialização nos disquetes possuem uma assinatura de inicialização. A idéia é impedir que algum outro tipo de máquina carregue cegamente o código de inicialização e o execute; mas, na prática, espera-se que a assinatura esteja lá. Se não estiver, isso pode indicar que todo o setor está corrompido e você não deve ir mais longe, já que não quer executar código aleatório.
Mas um SO pode ser tão difícil (ou tão pequeno) quanto tentar interpretar a tabela de partições. Suponha que você estivesse brincando com um editor hexadecimal de disco e conseguisse manipular algumas entradas na tabela de partições. Talvez algumas das outras partições ainda sejam válidas, então vale a pena tentar; nada está sendo executado - ainda. O GParted provavelmente faz uma verificação real e, quando "não adiciona", considera o disco corrompido e adequado para reparticionamento.
O novo formato GPT emprega um CRC32 para detectar a corrupção. Mesmo assim, um SO, agora sabendo com certeza que algo está errado, ainda pode fazer um esforço para ver o que pode ser lido de qualquer maneira.