В этом предложении слово дорожка употреблено в дательном падеже (по чему? дорожке).
Да, так.
В этом предложении пунктуация вариативна. См. ответ на вопрос № 282603.
Правильно: нетоптаные дорожки.
Первая часть сложных слов вело... пишется слитно: велопешеходная дорожка.
Запятая нужна.
Правильно: гравийная.
С точки зрения синтаксиса вопрос о том, считать такое предложение простым или сложным, не имеет однозначного решения. «Русская грамматика» (1980 г.) о подобных случаях сообщает следующее. Граница между простым и сложным предложениями не всегда является четкой. Есть случаи, когда одно и то же предложение может быть интерпретировано и как простое, и как сложное. К таким случаям относятся предложения с двумя глагольными сказуемыми при несовпадении их видовых и временных значений.
Однако в пунктуации эта синтаксическая неопределенность не учитывается. Если два сказуемых относятся к одному подлежащему и соединяются сочинительным союзом, они считаются однородными и запятая между ними не ставится. Вот один из подобных примеров из справочника по пунктуации: Я слушаю, слушаю да и засну.
В Вашем предложении сказуемые имеют разную форму, но они соединены сочинительным соединительным союзом и. Подлежащее отсутствует, но субъект действия один. Таким образом, запятая не нужна.