Склоняется.

Словарь имён собственных

Верно слитное написание.

Нет, правильно: Шарль Де Костер. Ударение на последнем слоге фиксируют «Словарь собственных имен русского языка» Ф. Л. Агеенко, биобиблиографический словарь «Зарубежные писатели» под ред. Н. П. Михальской и др. источники.

Частица -де всегда присоединяется дефисом: он-де, ничего-де, говорил-де. Но раздельно пишется компонент де в составе имен собственных: виконт де Бражелон.

Служебные элементы (артикли, предлоги) ван, да, де, ле и т. п., входящие в состав иноязычной фамилии, могут быть ее неотъемлемой частью, и обычно в этих случаях мы не употребляем фамилию без служебного элемента. Ср.: мы говорим Ван Гог (не Гог), Ди Каприо (не Каприо), Де Костер (не Костер). Но при этом обычно употребляют: Бальзак (не де Бальзак), Бетховен (не ван Бетховен). 

Это различие сказывается, как Вы, наверное, обратили внимание, и на написании. Служебные элементы, входящие в состав иноязычных фамилий, обычно пишутся со строчной буквы: Людвиг ван Бетховен, Оноре де Бальзак, Гёц фон Берлихинген. Однако если служебный элемент «спаян» с фамилией, он пишется с прописной буквы: Ван Гог, Шарль Де Костер, Леонардо Ди Каприо.

От «спаянности» служебного элемента с фамилией (и, соответственно, написания его с прописной или строчной буквы) зависит и алфавитный порядок. Например, в «Словаре собственных имен русского языка» Ф. Л. Агеенко: БАЛЬЗАК Оноре де, БЕРЛИХИНГЕН Гёц фон, БЕТХОВЕН Людвиг ван – на букву Б; но: ВАН ГОГ Винсент – на букву В, ДЕ КОСТЕР Шарль и ДИ КАПРИО Леонардо – на букву Д.

Служебные элементы (артикли, предлоги) ван, да, де, ле и т. п., входящие в состав иноязычных фамилий, пишутся со строчной буквы: Р. ле Вин; Т. де Фрэнк; K. ван Вормер. С прописной буквы эти элементы пишутся по традиции лишь в некоторых личных именах (Ван Гог, Шарль Де Костер). Проверять следует по орфографическому словарю.

Такое написание соответствует правилу: пишутся с двумя  н причастия и прилагательные на -ованный, -ёванный, -еванный (образованные от глаголов на -овать, -евать).

Западноевропейские и южноамериканские фамилии, включающие в свой состав служебные элементы (артикли, предлоги, частицы) ван, да, дас, де, делла, дель, дер, ды, дос, дю, ла, ле, фон и т. п., пишутся раздельно: Барклай де Толли. В XIX веке было распространено дефисное написание Барклай-де-Толли, оно до сих пор встречается в практике письма и некоторых словарях, но современной орфографической норме не соответствует.

"Словарь имен собственных" Ф. Л. Агеенко предлагает написание со строчной буквы. Думаем, дело в обычном словарном разночтении.

Словарная фиксация: Нотр-Дам-де-Пари.