Разница между словами отличие и различие состоит в том, что отличие - это признак, присущий одному предмету (или классу предметов) и отличающий его от остальных. Например: новый самолет имеет следующие отличия (НЕ различия!) от предыдущих моделей.

Различие же – это разница, несходство между кем-либо или чем-либо. Различие в равной степени характеризует все различаемые предметы и понятия: существенное различие  (НЕ отличие!) между новым и старым самолетами состоит в том, что...

Теперь о Вашем случае. Фразы имеют разный смысл. Найди пять отличий означает "найди характерные, отличительные черты данного предмета". Найди пять различий - "найди, чем различаются данные предметы".

Таким образом, нужно выбрать вариант исходя из требуемого смысла фразы.

В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.

В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).

Таким образом, надпись составлена верно.

Следует писать ни: Как бы часто или редко Вы ни летали, мы всегда будем Вам рады.

Запятая после саду не нужна. В остальном пунктуация верная.

Да, в этом случае слово новый должно быть написано с маленькой буквы.

У многих слов, оканчивающихся на -ированный, наблюдается конкуренция вариантов с ударением на и и с ударением на о. Ударение на и, как правило, новый вариант, ударение на о — старый. В некоторых случаях правильным по-прежнему признается только ударение на о (гофриро́ванный), а в некоторых случаях оба варианта фиксируются словарями как нормативные (ненорми́рованный и ненормиро́ванный). 

В слове костюмированный пока тоже возможны оба варианта: старое ударение костюмиро́ванный сменяется новым ударением костюми́рованный. И словари эту динамику нормы и конкуренцию вариантов отражают. В разных изданиях отдается предпочтение разным вариантам — в том числе и в недавно представленных словарях государственного языка. Орфографический словарь русского языка как государственного фиксирует костюмиро́ванный, а орфоэпический словарь — костюми́рованный. Это не недостаток словарей, а свидетельство объективно происходящего в языке процесса. Ни один из вариантов сейчас нельзя считать ошибочным.

В «Орфоэпическом словаре русского языка» под ред. Н. А. Еськовой, а также в «Большом орфоэпическом словаре русского языка» М. Л. Каленчук, Л. Л. Касаткина, Р. Ф. Касаткиной варианты произношения слова афазия разграничиваются по сфере употребления: афа́зия — общеупотребительный, афази́я — у медиков.

При употреблении в переносном значении прописная буква сохраняется, кавычки не нужны: наш новый Эверест.