For my daily (walking) commuting, it says 2.4km, which is right, for 24k to 33k steps, which is wrong: that's <= 10cm steps. It's one order of magnitude away from the truth.
I just put in a 2.4km address and it came out to ~2,500 steps.
See this permalink (click "go")
http://missstep.com/?origin=Clayallee%209%2014191%20Berlin,%...
"The fastest route is 2,4 km, which will take approximately 24,855 to 33,140 steps if you walked it."