Vous pouvez utiliser whereDoesntHave() d'Eloquent contrainte pour obtenir ce dont vous avez besoin :
// get all Videos that don't belong to category 2 and 3
Video::whereDoesntHave('categories', function($query) {
$query->whereIn('id', [2, 3]);
})->get();