Yes, I think that less can definitely mean more. It might seem like simple logos aren’t that impressive, but in design, using less is usually the whole purpose. If you look at a logo, you can usually tell what company or product it belongs to right away. That is the point; companies want to show something that is going to be recognized easily. They want to use something that will make people remember them or their product without overwhelming them. In this day and age, it seems like a lot of advertising and logos are too excessive or “in your face”.
But at the same time, designers don’t want to go with too little in their designs. If something is too simple, it might not be enough to stick in a person’s memory after they’ve seen it once or twice. Much of the design also depends on the way a designer puts color, space, shapes, etc to use. Two companies could have very similar logos in terms of their size, color, and shape, but people might be able to remember one better than the other purely because of the way it is designed. Less doesn’t always have to be a bad thing, it just depends on how it is used.