Правильно: национальный парк «Лосиный Остров». Слово остров пишется с большой буквы, поскольку употребляется не в своем основном значении (это не остров, а лесной массив).

Верно: Я был на озере Байкал. Названия озер не склоняются в сочетании с родовым словом озеро. Исключение составляют случаи, когда топоним выражен прилагательным: на Онежском озере.

Правильно: остров Татышев.

Правильно: Остров свободы.

Можно использовать любую из этих конструкций. Каких-либо существенных доводов в пользу одной из них нет.

К сожалению, в словарных источниках это географическое название найти не удалось.

Необходимости употреблять кавычки нет, но их можно поставить, если есть желание подчеркнуть особенное новое словосочетание.

Возможны варианты. 

Род несклоняемых существительных, обозначающих географические собственные имена (названия городов, рек, озер, островов, гор и т.д.), определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия (т.е. по роду слов город, река, озеро и т.д.), например: солнечный Тбилиси (город), широкая Миссисипи (река), полноводное Эри (озеро), труднодоступная Юнгфрау (гора), живописный Капри (остров). Отступления от правила объясняются влиянием аналогии, употреблением слова в другом значении, тенденцией относить к среднему роду иноязычные несклоняемые слова на -о, например Северное Борнео.

Строй предложения, о котором Вы пишете, невозможен. Если мы уберем придаточное, то останутся две не связанные друг с другом части (Озеро окружено густым лесом, и немало крупных птиц). Вариант с запятой ошибочный.

Эти слова могут употребляться как субстантивированные существительные: выехал на Кутузовский (здесь Кутузовский отвечает на вопрос «что?», а не «какой?»), живу на Лесной. Но в примерах Кутузовский проспект, Лесная улица (т. е. в сочетаниях с существительными) об этих словах следует говорить как о прилагательных в составе собственных наименований. Случаи, когда одно и то же слово может употребляться и как существительное, и как прилагательное, не редкость. Ср.: в ванной  (существительное) и в ванной комнате  (прилагательное).