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