Правильно: на новой стезе.
В русском языке фамилия Мойсеенко несклоняема. Вопрос о том, склоняется ли она в украинском языке, следует адресовать справочной службе украинского языка (например, на портале Mova.info).
Устойчивое выражение: смотреть правде в глаза (а не в лицо).
Частица не передает отрицание, верно: не бойся быть не как все.
Оба варианта верны.