Smaller gates mean lower capacitance, so you need to drive less current into them to switch.
The nice thing about CMOS is that you only need to flow current when switching them (at other times current is blocked by an "OFF" transistor somewhere in the logic), so resistance doesn't matter as much as it would for a motor or a light.