Can you explain why this seems so to you? Totally not my experience with visiting national parks in Korea and Japan. For one thing, much of Japans un-developed nature is such because its largely as impassable now as it was in the 1600s when Basho wrote Ooku no hosomichi. I dunno why you'd bother paving anything.
EDIT: It's also certainly not just westerners, but again, my experience has shown me that there are societies that do better at training citizens not to litter.