I’ve never had Pedometer over-report steps, but sometimes it takes a little while to catch up with the rings figure. Usually I just tap the complication to go to the proper screen and it updates.
Maybe StepsApp refreshes more frequently.
Can’t say I’ve ever found it to be an issue.
Since I updated to WOS10, the complication is taking an absolute age to update.
When I touch through to the app, sure enough it updates, but there’s a definite lag between the complication and real-world steps.
I never had that with WOS9. Before it might have been a few steps out, a hundred at the most. Now it can be 1,000+ steps difference when I click through.