Exemplo de como testar se determinado registro foi excluído no banco de dados no Django.

test_models_registro.py

# -*- coding: utf8 -*-

from django.test import TestCase

# (...)

def test_excluir_usuario(self):
    """O Usuario e excluido?"""

    id_usuario = 12 # Teste desse exemplo

    self.assertRaises(User.DoesNotExist, User.objects.get,
        pk=id_usuario)

Está certo. Obrigado pela correção =)