Because it's a situation where an approximate measure works better than a precise, but fussy one. Timing your walking is not exactly comfortable, while pedometers... just work.

(One could also make a point that effort is also relative to size, but truth be told it really doesn't matter - just having a rough idea that you're moving is ok)