Приведенные Вами женские имена не склоняются. Женские имена, оканчивающиеся на согласный, преимущественно не склоняются в русском языке (исключение составляют имя Любовь, а также женские личные имена библейского происхождения Агарь, Рахиль, Руфь, Суламифь, Эсфирь, Юдифь).
Наталья - изначально разговорная (русская) форма, Наталия – церковная. Сейчас Наталья и Наталия считаются вариантами одного и того же имени. Однако в документах одного человека написание должно быть единообразным (либо только Наталия, либо только Наталья).
Морфемно-орфографический словарь А. Н. Тихонова предлагает такой разбор: преисполн-и-ть, распростран-и-ть, восхит-и-ть, предвод-и-тель. Разумеется, с исторической точки зрения во всех этих словах есть приставки, но в современном русском языке выделение приставок в этих словах сомнительно.
И всё-таки после союза при этом, в данном случае соединяющего предложение с предшествующим контекстом, запятая не ставится. При чтении предложения после него может возникать пауза, но в русском письме не каждая пауза отмечается запятой.
Употребление слова гид в значении 'путеводитель' устарело, в современном русском языке гид употребляется в значении 'человек, сопровождающий туристов и показывающий им достопримечательности города, местности и т. п.'. Фактически равнозначной однословной замены слову путеводитель нет.
Такое употребление допустимо. Слово ностальгия в современном русском языке может употребляться в знач. 'тоска по прошлому' (в том числе по местам, где бывал раньше). Правда, в некоторых словарях такое употребление пока еще отмечается как разговорное.
Дело здесь в дифференцирующем написании. В «Русском орфографическом словаре» РАН под ред. В. В. Лопатина, О. Е. Ивановой зафиксировано: миницикл (разновидность мотоцикла) и мини-цикл (к цикл). Неодинаковое написание помогает здесь отличить одно слово от другого.
Правильно: в аэропорту. Подтверждение есть, это словарная фиксация. Причем не только в современных словарях: в аэропорту дано как нормативное еще в словаре-справочнике Р. И. Аванесова, С. И. Ожегова «Русское литературное произношение и ударение» (М., 1959).
Здесь нужно обратить внимание на склоняемость или несклоняемость названия. Если название в русском языке не склоняется, то согласование в роде определяется родовым словом (город, село, деревня...). Если название на -О склоняется, то род - средний.
Принятый в русском языке стандартный порядок слов: сперва определение, потом определяемое слово. Не наоборот! Изменение порядка слов возможно, если преследуется некая цель - например, упорядочить названия по общему родовому слову: шоссе такое-то, такое-то и такое-то.