Правильно: Доска почета, Аллея Славы.
Часть авто в составе сложных слов нужно писать слитно.
Война Алой и Белой розы – устоявшийся термин. Зачем его менять?
Если это название части улично-дорожной сети, тогда правильно: аллея Вязов.
Корректно: Алст. Буквосочетание aa нидерландского языка передается на русский язык одиночной а.
Слово улица (представленное сокращением ул.) здесь лишнее. Правильно: Свободный проспект, аллея Жемчуговой.
Пинкертон - герой детективных историй, прототипом которого выступил Аллан Пинкертон. См. также здесь.
В названиях памятников, мемориальных сооружений, комплексов с прописной буквы пишутся первое слово и последующие слова, выражающие высокие понятия. Поэтому правильно: Аллея Трудовой Славы.
В энциклопедиях (Большая советская энциклопедия, Российский энциклопедический словарь и др.) и словарях – только одно название: Война Алой и Белой розы. Других названий нет.