Versuchen Sie Folgendes:
$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);
Mit HAVING count(*) = 3
Die Abfrage gibt nur Elemente zurück, die alle aufgelisteten Kategorien haben.