Accelerometer is actually a 3 axis motion sensor which essentially tells your iPhone it's position with respect to the ground!
GPS is what you're essentially confusing it with... right?
No, he's thinking of a pedometer. You could easily use an accelerometer of sufficient sensitivity to give you the same data a pedometer gives you, i.e., a count of how many times it changes orientation; but you wouldn't have a stride length.