"If a set of values were truly random, each leading digit would appear about 11% of the time"

This kind of mathematically unsophisticated reasoning is exactly why Benford's law is so surprising to people. If you think of what it means for a value to be "truly random", the result is not surprising at all.