Да, склоняются: документ выдан Аке.

При передаче слов одного языка средствами другого может использоваться как транслитерация, так и транскрипция (передача звукового облика). В данном случае имеет смысл обратиться к правилам финско-русской практической транскрипции, приведённым, например, в справочнике Р. С. Гиляревского и Б. А. Старостина «Иностранные имена и названия в русском тексте». В соответствии с ними финские имена будут транскрибированы следующим образом: Лоухи Йоукахайнен, Йоуко Каукамойнен, Каукомиели Кауппи Туони. 
Разделение этих имён на слоги будет подчиняться правилам русского языка — см. раздел «Правила переноса» в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Согласно рекомендациям справочника "Иностранные имена и названия в русском тексте" Р. С. Гиляревского и Б. А. Старостина английское s, произносимое как z, транскрибируется при помощи с, например: Galashiels — Галашилс. 

Транскрипция английского h, образуемого посредством выдоха и отсутствующего в руском языке, представляет известные трудности. В настоящее время h чаще передают через русское х. Однако с XVIII века, если не раньше, сложилась традиция передачи английского h через русское г. В ряде английских имен и названий такая традиционная передача сохранилась и до нашего времени, например: Гамильтон, Говард, Гайд-Парк. 

Максимально подробно академические правила употребления прописных и строчных букв сформулированы сейчас в работах членов Орфографической комиссии РАН Е. В. Арутюновой, Е. В. Бешенковой и О. Е. Ивановой (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями. Книга 4. Прописные и строчные буквы в собственных именах. Графические сокращения. М., 2023; см. также эту статью).

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

Орфографически верно: Арно дю Бак, Гуго де Сад, маркиз де Сад. 

Возможные отклонения от правила подробно описаны в упомянутой статье.

Существуют правила русской передачи иностранных собственных имен, но степень разработки правил для разных типов имен разная. Например, правила передачи географических названий имеют форму инструкций (их можно найти по электронному каталогу Российской государственной библиотеки). Общие принципы передачи собственных имен описаны в справочнике Р. С. Гиляревского и Б. А. Старостина «Иностранные имена и названия в русском тексте»  (3-е изд., испр. и доп. М., 1985).

Говоря о нарицательных словах, вы, вероятно, имеете в виду правило 1956 года: «После согласных пишется е, кроме слов пэр, мэр, сэр, а также некоторых собственных имен, например: Улан-Удэ, Бэкон, Тэн». С середины ХХ века список исключений к правилу значительно пополнился новыми заимствованиями (например: бэкграунд, сэндвич (наряду с сандвич), фэнтези, хетчбэк), а также старыми словами, которые устойчиво писались с э вопреки правилу и первоначальной фиксации в орфографическом словаре (пленэр, мэтр). Более полный список слов с э дан в справочнике ресурса «Орфографическое комментирование русского словаря» (см. правило 6).  

Для русской передачи иностранных собственных имен были разработаны специальные рекомендации, см., например:

Р. С. Гиляревский, Б. А. Старостин. Иностранные имена и названия в русском тексте. 3-е изд., испр. и доп. М., 1985;

Инструкция по русской передаче английских географических названий / Гл. упр. геодезии и картографии при Совете Министров СССР. М., 1975. 

Существуют правила русской передачи иностранных собственных имен, в частности географических названий. В справочнике Р. С. Гиляревского и Б. А. Старостина «Иностранные имена и названия в русском тексте» (М., 1985)  указано следующее: удвоенное английское l передается по общим правилам транскрипции удвоенных согласных, то есть между гласными и в конце слова ll — лл, по соседству с согласными ll — л в географических названиях (с. 82).

Правилам будет соответствовать написание Гравити-Фолс. Ср. с другими названиями с той же второй частью, например: го­ро­да Ай­да­хо-Фолс, Ту­ин-Фолс («Большая российская энциклопедия»). 

Вам помогут следующие справочники: Гиляревский Р. С., Старостин Б. А. Иностранные имена и названия в русском тексте. — 3-е изд., испр. и доп. — М.: Высшая школа, 1985; Практическая транскрипция фамильно-именных групп / Под ред. Р. С. Гиляревского. — М.: Физматлит, 2004.

Несклонение такого иностранного имени не будет ошибочным.

По правилам практической транскрипции с голландского языка буквосочетание aa передается на русский язык буквой а. Корректно: Харлем, Зандам, Алсмер, Алтен.

См.: Гиляревский Р. С., Старостин Б. А. Иностранные имена и названия в русском тексте. — 3-е, испр. и доп. — М.: Высшая школа, 1985.