Да, кавычки нужны.
Название самого парка пишется без кавычек: Александровский сад. Но: станция метро «Александровский сад».
Такие названия пишутся неединообразно: одни из них по традиции принято писать (в том числе на картах и в документах) слитно, другие – через дефис. К тому же со временем написание может меняться. Например, в Москве есть станция метро «Новокузнецкая», но, когда станцию открывали (1943 год), название писалось через дефис: «Ново-Кузнецкая». Поэтому написание названия конкретной улицы лучше уточнить в администрации того населенного пункта, в котором расположена улица.
Не вполне ясно, что Вас удивляет. Географические названия, выраженные прилагательными, согласуются с существительными, т. е. принимают форму того же рода, числа, падежа: станица (женский род) Прохладная, станция (женский род) Прохладная, но город (мужской род) Прохладный; улица (женский род) Коломенская, станция (женский род) «Коломенская», но проезд (мужской род) Коломенский. Что касается музея-заповедника, то его название Коломенское объясняется, тем, что когда-то на его месте было село (средний род) Коломенское.
Названия станций метрополитена (в том числе аббревиатурные) заключаются в кавычки: станция метро «ВДНХ».
Названия станций метрополитена и остановок общественного транспорта заключаются в кавычки – в текстах, но не на картах и схемах, а также не на самих станциях и остановках.
Хороший вопрос, который нужно переадресовать орфографистам. Грамота предлагает писать название села Максим Горький в соответствии с фиксацией этого названия в географических справочниках и энциклопедических словарях.
Приводим формулировки правил.
В названиях, начинающихся на Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-, с прописной буквы пишутся (через дефис) оба компонента первого сложного слова, напр.: Северо-Байкальское нагорье, Восточно-Китайское море, Западно-Сибирская низменность, Центрально-Черноземный район, Юго-Западный административный округ. Так же пишутся в составе географических названий компоненты других пишущихся через дефис слов и их сочетаний, напр.: Индо-Гангская равнина, Волго-Донской канал, Военно-Грузинская дорога, Алма-Атинский заповедник.
В названиях учреждений, организаций, начинающихся географическими определениями с первыми компонентами Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-, а также пишущимися через дефис прилагательными от географических названий, с прописной буквы пишутся, как и в собственно географических названиях, оба компонента первого сложного слова, напр.: Северо-Кавказская научная географическая станция, Западно-Сибирский металлургический комбинат, Санкт-Петербургский государственный университет, Орехово-Зуевский педагогический институт, Нью-Йоркский филармонический оркестр.
Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований – географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов. В остальных случаях они пишутся со строчной буквы. Например: северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ.
См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).
От многих географических названий прилагательные образуются с отступлением от словообразовательных норм (ср.: Москва - московский, Подмосковье). Названные вами варианты появились, вероятно, в связи с неблагозвучием предполагаемых *бортничский, *дорогожичский из-за стечения шипящих согласных в слоге.
Названия железнодорожных станций пишутся без кавычек: станция Лихая.