В тексте возможно согласование в среднем роде (по грамматическому роду слова "озеро").
Правильно: озеро Горных Духов (если таково действительное, «официальное» наименование озера, а не его образное название).
Правильно: на озере Байкал. Названия озер не склоняются в сочетании с родовым словом озеро. Исключение составляют случаи, когда топоним выражен прилагательным: на Онежском озере.
Правильно: национальный парк «Озеро Накуру».
Корректно: из озера Байкал.
Да, слова по преданию обособляются как вводные. Обстоятельственный оборот согласно чему-либо факультативно выделяется запятыми (поэтому во втором предложении запятую можно ставить, можно не ставить).
Пишем слитно.
Верно: Я был на озере Байкал. Названия озер не склоняются в сочетании с родовым словом озеро. Исключение составляют случаи, когда топоним выражен прилагательным: на Онежском озере.
Корректно: в городе Иркутске, на озере Титикака.