I would ask the same question as Kim--did the pace seem slow?
I get about 1,000 steps per 10 minutes for most of Jessica's Walk On workouts.
I get about the same amount of steps per 10 min on average with Kristin Dowell (following the low impact modifier).
For example:
63min DUD+DUD Drills only (best dressed cardio premix) approx 5700-6000 steps (DUD=Dressed Up Drills)
61m HLR approx 5800-6500 steps (HLR=Hi/Lo Recharge)...not sure why sometimes I've recorded 700 more steps for this one on some days vs. others.