Да, склоняется.
Словарная фиксация: Нотр-Дам-де-Пари.
Правильно со строчной буквы: Максим Ковтун: «...и проиграл Феодосию. Обидно!» Начинаются со строчной буквы цитаты с опущенными первыми словами начального предложения, стоящие в середине основного текста и начинающиеся именем нарицательным.