На каждом шагу или шаге? Речь идет именно о шагах, а не о выражении как фразеологизме
По дате
По Рейтингу
Тогда я бы написал "при каждом шаге".
Если не в значении везде, повсеместно, но при каждом шаге... На каждом шаге как- то не звучит...
Больше по теме