Wypróbuj ten:
$items = DB::table('items')
->join('catitem_item', 'catitem_item.item_id', '=', 'items.id')
->whereIn('catitem_item.catitem_id', $cats)
->groupBy('items.id')
->having(DB::raw('count(*)'), '=', count($cats))
->select('items.*')
->paginate(10);
Z HAVING count(*) = 3
zapytanie zwróci tylko elementy, które mają wszystkie wymienione kategorie.