Provavelmente seria muito difícil matar uma pessoa petrificada, e isso pode não ser sensato.
A palavra "petrificar" é geralmente usada para significar "virar pedra" (originalmente da palavra grega petra , que significa rocha). Embora eu não ache que a condição esteja explicitamente definida no cânone de Harry Potter , não temos motivos para pensar que a definição é diferente da convencional.
(Minha resposta para Além do Basilisk, que tipo de magia pode causar petrificação? tem algum canon bastante frágil sobre Gorgons, que ligam a petrificação e transformam alguém em pedra. É o melhor que consigo pensar.)
Provavelmente é muito difícil matar uma pessoa que foi petrificada, se foi realmente transformada em pedra. Teria que haver um elo entre a vida da pessoa original e o status da pedra.
A única coisa em que posso pensar seria danificar ou destruir a pedra, mas se houvesse uma maneira de consertar a pedra antes de reconstituir a pessoa, provavelmente seria em vão. Se você fosse minucioso, poderia moê-lo em pó e espalhar a poeira nos quatro cantos da Terra, mas isso está além das capacidades de um Basilisco.
Tenho certeza de que o Basilisco poderia destruir uma estátua (talvez lançando-a contra a parede), mas talvez não seja sensato fazê-lo. Não, a menos que ele pudesse retirar a pessoa primeiro, mas isso prejudicaria o aspecto da intimidação.
Isso causaria ruído e atrairia atenção indesejada. Também pode ser mais fácil deduzir que era um basilisco em ação. A classe de criaturas que podem petrificar alguém é suficientemente grande para que um basilisco não seja o único candidato; mas atacar a pessoa petrificada estreitaria a piscina. Parte da vantagem do Basilisco é o elemento surpresa; dar pistas para a sua identidade seria imprudente.