Имена прилагательные, образованные от личных имен, фамилий, кличек при помощи суффиксов -ов (-ев) или -ин и обозначающие индивидуальную принадлежность, пишутся с прописной буквы: Катин, Муркины.

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

Так Вам и нужно принять решение: склонять фамилию как русскую на -ин (с Берлиным) или склонять как мужскую иноязычную (с Берлином). Ср.: с Чаплиным (Всеволодом) и с Чаплином (Чарли).

Если женская фамилия Берлин (не Берлина), то соответствующую мужскую корректно склонять как иноязычную (с Берлином).

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

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

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

В работах Л. П. Калакуцкой, посвященных склонению имен и отчеств, сформулировано такое правило: польские, чешские и словацкие фамилии на -ский, -цкий и -ий, ый, как мужские, так и женские, принято давать с полными окончаниями в именительном падеже и склонять, как соответствующие русские фамилии: Ковалевский – Ковалевского – Ковалевскому и т. д.

Нестандартные русские и нерусские фамилии (т. е. фамилии, оформленные иным путем, нежели суффиксами -ов/-ев, -ин) обычно ставятся в форме единственного числа, если сопровождаются словами братья, сестры, супруги, семья, династия и т. п., ср.: братья Петровы, но братья Гримм, семья Ивановых, но семья Жук. Аналогично: династия Романовых, но династия Попелюк.

И в винительном падеже, и в предложном пишется е: уехать в Заполярье, живу в Заполярье. Правило простое: слова среднего рода на -ье имеют в предложном падеже окончание -е: в ущелье, о варенье. В отличие от них слова среднего рода на -ие имеют в предложном падеже окончание -и: в сопровождении, в молчании, в подразделении.

Существительные на -ье и на -ие имеют разные окончания в формах предложного падежа: упреки в кривлянье, оригинальничанье, но упреки в кривлянии, оригинальничании. Исключение составляет поэтическая речь, в которой возможны написания в молчаньи, в сраженьи и т. п. См. параграф 71 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. 

Правильно: Худилайненом.

Заимствованные фамилии на -ов, -ин, которые принадлежат иностранцам, в форме творительного падежа имеют окончание -ом (как существительные второго школьного склонения, например стол, столом): Дарвином, Грином, Чаплином. Омонимичные русские фамилии имеют окончание -ым в форме творительного падежа: с Чаплиным (от диалектного слова чапля 'цапля').

А вот фамилия на -ен может иметь только окончание -ом в творительном падеже.