Немного не по теме:
Возможность удаления записей из справочника очень не очевидная штука.
Ведь на эту запись могут ссылаться другие записи в данной системе.
Даже если не ссылаются в данной системе, то может быть интеграция справочных данных с другими системами (мдм, хранилище и т.п.)
ИМХО, лучше при попытки удаления записи, проставлять какой то флаг "неактивности". Записи с этим флагом не показывать в интерфейсе и не давать использовать (при необходимости вплоть до триггерного контроля)
Теперь если по теме вопроса:
Проверять надо на соответствие чему то, например тесткейсам, которые разрабатываются по ЧТЗ, спецификации программных требований или иным документам (грубо говоря, что заказали, то и проверяем).
Если же речь о так называемых смоук-тестах, то я бы проверил дополнительно возможность распределения полномочий доступа , аудит. Но тут все зависит от ядра системы и его возможностей.