Here we go! Bulbapedia says: "According to an Iowa State University study, the Pokéwalker was more accurate than other pedometers available at the time." So it's probably not the most accurate on the market anymore, but it's still probably pretty accurate by today's standards.