Верно: мемориал «Катынь», Катынский лес.
Да, Вы правы. Кавычки уместны.
Правильно: конский след (в знач. "свойственный коню").
Верно: Качиньский. Согласный н в фамилии мягкий.
Правильно: Казанский кремль.
Верно со строчных: красный канадский кедр.