That would require to see at least some screenshots or even a sample clip. "Stepping" is such a generic and vague term...
These problems are worse if the footage is shot at 24 fps. Some more details and a sample of the video would help.
By trial and error in AEFX and after a lot of research of this very common issue...better described as "judder"...I appear to have a satisfactory "fix" to what was two "issues". Float and Judder..
Warp Stabilise>"Position"> Smoothing 110% (This resulted in absolute minimal scaling of 101.345% indicating how little float there was)
Comp Setting> Advanced> Motion Blur> 360% Shutter
Camera Tracking speed was not the issue at 12 sec, 10 and 8 respectively but what may be worked against this specific shot was that these wine bottles, labels and text are very hard edged and vertical. "edgy and contrasty".