It's an observation from the MiniBatch KMeans paper. In practice large problems that are addressable with MB KMeans cannot even be run with batch KMeans so there is no way to compare :)

On toy datasets running KMeans many is likely to find a better local optima of the KMeans criterion as the convergence check is stricter.