The $sample stage docs mention that if N is less than 5% of the collection the $sample stage can be optimized to use a random cursor. This is only true if the $sample stage comes first in the pipeline, and that should be noted.