Миллионы листьев,стеблей, веток преграждали дорогу на каждом шагу, и мы терялись перед этим натиском растительности. Падеж сущ. ШАГУ.
Чему? Шагу дательный падеж
Растительный листьев стебель вето шагу Иминительное