Essayez celui-ci :
$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);
Avec HAVING count(*) = 3
la requête renverra uniquement les éléments qui ont toutes les catégories répertoriées.