I love the example you gave. Shows how bad we are at really understanding the complexity of the program.
Although I occasionally log, I try to be flexible about it. There are scenarios when I feel that debugging would be more effective than logging. There are opposite scenarios as well.
There is, I think, an even deeper issue here: being excessive about a practice may get you into trouble. It seems that it happens all over the place: static type safety, monkey patching, factories, etc. Here’s one example WRT compactness http://javadots.blogspot.com/2008/11/shorter-is-better.html.