I was doing some test rides the other day. It was just along some quiet residential roads, mostly flat, with a fairly steep hill on one end (abut 7 degrees). Maybe I wasn't setting the gears up properly on either of the bikes, but I did try to make sure that I selected the one which allowed me to pedal at a 'comfortable' rate, and I was able to do so on the 21 gear bikes and the 8 gear bike, on the flats and uphill as well.
I do get what some people have said here, about the difference between each gear being smaller with a 21+ gear bike, so there should be fewer 'goldilocks' moments where you find yourself unable to sustain a comfortable pedal rate on any of the available gears. But I didn't have this problem when I was test riding the bikes, at least I didn't notice it.