Дмитрий

Если вам нужны "шашечки", то вот нашлась красивая статейка:
devacademy.ru/posts/nested-set

если "ехать", то повторю ссылку из комментариев:
https://github.com/lazychaser/laravel-nestedset

DB::table('products')
   ->select(['products.id', 'categories.category_filter_by'])
   ->join('categories_relationship', 'products.id', '=', 'categories_relationship.object_id')
   ->join('categories', 'categories.category_id', '=', 'categories_relationship.category_id')
   ->get();

Посмотрел приведенный вами модуль httpoz/roles и считаю его не просто бесполезным, но и вредным. Когда вы работаете с ролями, то категорически нельзя проверят наличие роли в тексте программы. Проверять можно только разрешения для конкретных действий, а роль должна содержать в себе все доступные разрешения. Иначе вы повеситесь как только менеджеру нужно будет запретить что-то делать.
Могу посоветовать вам свою статью Laravel 5. Иерархический RBAC для самых маленьких и модуль h-rbac, о котором в ней идет речь.
Хочу сразу оговориться, что в данной версии модуля все роли и разрешения определяются статически в виде массива (что удобно и достаточно для 90% проектов), но (цитата):

Нет никаких противоречий с тем, чтобы добавить к модулю разные провайдеры и хранить роли и операции хоть в БД, хоть в ... любом другом интересующем вас месте.

Так что, если вам захочется, то вы можете написать провайдер, который будет хранить роли в БД и работать с ними динамически.

Есть два идеологически разных варианта реализации:
1. Главный тот, кто первым открыл форму редактирования (этот вариант описали вы выше). Требует дополнительных полей вроде locked_at, аякса и т.п.
2. Главный тот, кто первый изменил. Два пользователя открывают форму, редактируют. Первый сохраняет без проблем, а второй при сохранении получает сообщение что запись уже изменена ранее. Можно ему diff показать или еще что-нибудь... (такой вариант описал Vladimir S). Здесь никаких доп. полей не нужно, достаточно просто проверить перед сохранением что поле updated_at не изменилось.

Проблема высосана из пальца.
Ну случился у вас конфликт - добавили "2" к классу, выполнили dump-autoload и все! Такое впечатление, что вы через день удаляете и восстанавливаете таблицы.

Вот моя статья как раз на эту тему: Laravel 5. Иерархический RBAC для самых маленьких
Пакет, о котором идет речь позволяет вообще не менять код самого приложения при добавлении новых ролей, создавать и изменять роли очень гибко и использовать стандартные возможности Laravel, в том числе, и в шаблонах.

Обычная связь многие-ко-многим, просто и первая и вторая таблица - это одна и та же таблица Фильмы.