I've found the biggest impediment to this strategy is social pressure. The small step methodology goes against the common sense knowledge that the greatest gains come from hard work, so it often receives a lot of push back from friends and family. In my experience, if someone witnesses you taking a small step, they're likely to tell you you're not trying hard enough, or give you some of their own advice on what you should be doing instead.

Small steps are best taken in private.