Думаем, что В комплексе. Корректно: аллея Героев-Партизан.
Корректно: на аллее (находиться), по аллее (прогуливаться).
Правильно: Доска почета, Аллея Славы.
Большой толковый словарь
неизм.; м. [франц. parade alle] Цирк.
Торжественный выход на арену всех участников представления. //
Торжественное шествие (спортсменов, конкурсантов, артистов и т.п.).