Validação de dados só verifica se os dados inseridos são conforme as regras / lista ou não. Como o Cell é editável, esse é o motivo pelo qual o Excel permite excluir os dados inseridos, mas não permitir a gravação da lista.
Se você não permitir que os dados validados sejam excluídos, será necessário desabilitar a tecla Delete. O código de exemplo abaixo escrito ajudará você a evitar os exercícios.
Private Sub Worksheet_Change(ByVal Target As Range)
If Target.Address <> "$C$9" Then Exit Sub
If Len(Target.Value) = 0 Then
Application.EnableEvents = False
Application.Undo
MsgBox "You can't Delete,,,!"
Application.EnableEvents = True
End If
End Sub
NB: Já que o Excel não tem nenhuma função poderia impedir a célula, neste caso somente o VBA funcionará.