В названиях памятников, мемориальных сооружений, комплексов с прописной буквы пишутся первое слово и последующие слова, выражающие высокие понятия. Поэтому правильно: Аллея Трудовой Славы.
Для выяснения этимологии слова.
См. ответ на вопрос № 258302.
Первая часть сложных слов медиа... пишется слитно: медиаанализ.
Правильно: Наталии (от Наталия), но Наталье (от Наталья).