Does natural selection require small population size?

No. Natural selection works in all populations. However, new alleles spread more slowly in large populations; the large size has a stabilizing effect. So one should expect large populations to change more slowly than smaller populations.