Правильно: на новой стезе.
Указанная запятая не требуется.
Да, употребление тире корректно. Между частями сложносочиненного предложения ставится тире, если вторая часть предложения заключает в себе значение следствия, результата. Употребление запятой вместо тире тоже возможно.