Il n’y a pas de nuances, ni de variations régionales, dans l’emploi de toutes ces formules. Elles sont équivalentes, à l’exception de emboiter le pas qui implique une proximité, une immédiateté. C’est cette nuance qui permet de l’utiliser de façon péjorative en suggérant, suivant les contextes, un empressement servile, une absence de réflexion propre, un manque d’autonomie. Cela reste optionnel et dépendant du contexte, emboiter le pas peut également prendre une valeur tout à fait neutre.

Quelques recherches sur Google Ngram Viewer indiquent que, bien que les expressions avec traces ont toujours été plus fréquentes que celles avec pas, les deux variantes remontent à la première moitié du XVIème siècle.