Lo que quieres hacer es relativamente sencillo, para lograrlo basta con sobreescribir el método [`ModelAdmin.has_delete_permission`](https://docs.djangoproject.com/en/1.9/ref/contrib/admin/#django.contrib.admin.ModelAdmin.has_delete_permission):

    class MiModeloAdmin(admin.ModelAdmin):
    
        def has_delete_permission(self, request, obj=None):
            if obj and obj.eliminado:
                return False
            return True

Esta función indica si se tiene o no permisos para eliminar el objeto, entonces, solo tendrías que validar si el objeto ha sido borrado lógicamente y retornar `False` en esos casos.

Si quisieras quitar la opción para eliminar los objetos en el listado del modelo:

[![introducir la descripción de la imagen aquí][1]][1]

Puedes hacerlo sobreescribiendo el método [`ModelAdmin.get_actions`](https://docs.djangoproject.com/en/1.9/ref/contrib/admin/actions/#django.contrib.admin.ModelAdmin.get_actions):

    class MiModeloAdmin(admin.ModelAdmin):
    
        def get_actions(self, request):
            actions = super(MiModeloAdmin, self).get_actions(request)
            if 'delete_selected' in actions:
                del actions['delete_selected']
            return actions


  [1]: https://i.sstatic.net/IoKMU.png