Решил проблему благодаря Евгению @Wolfnsex
Решение было простым: в связях с таблицами, при обновлении и удалении, опцию поменял на "cascade"
Ответ:
Насколько я понимаю, в данном случае, у нас "работы, скрины" привязаны к категории? Права-слово, не мучайте лару, для этого более чем достаточно возможностей самой БД. Подробнее тут (или картинка из HeidiSQL). При создании внешнего ключа, мы указываем, что при удалении записи-родителя, на которую ссылается дочерняя (зависимая) запись в этой таблице - она будет так же удалена, в след за "родительской", так же как и все остальные записи которые ссылаются на удаляемую "родительскую" запись.