People forget that high levels of income tax in the western world is actually a fairly new thing.
Denmark for example introduces income tax withheld by the employer in 1970 (kildeskat).
Before that the situation looked much more like China today. And the size of the Danish public sector was much smaller.