Даже употребление творительного падежа не делает фразу грамматически безупречной. Увы, если в русском языке два глагола управляют разными падежами, то грамотно построить фразу можно, лишь прибегнув к повтору управляемого слова или к использованию местоимения. Но если вопрос ставится именно таким образом - какой падеж использовать, не перестраивая фразу, - то предпочтение следует отдать творительному падежу. 

Вы спрашиваете об области письма, которую трудно регламентировать. Однако некоторые точки орфографической опоры все же есть.

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

Для имен рекомендации таковы. 

Составные части арабских, тюркских, персидских имен, обозначающие социальное положение, родственные отношения и т. п., а также служебные слова (ага, ад, ал, аль, ас, ар, аш, бей, бек, заде, зуль, ибн, кызы, оглы, оль, паша, уль, хан, шах, эд, эль и др.) пишутся, как правило, со строчной буквы, напр.: Керим-ага, Салах-ад-Дин, Зайн ал-Абидин, аль-Бируни, аль-Джахм, Гарун-аль-Рашид, Сабах ас-Салем ас-Сабах, Омар аш-Шариф, Ибрагим-бей, Гасан-бек, Турсун-заде, Салах зуль-Фикар, Ахмед ибн Абдуллах, Сабит ибн Курра, Кёр-оглы, Мамед-оглы, Абиль-паша, Сейф уль-Ислам, Мирза-хан, Мелик-шах, эль-Куни, эс-Зайят. Так же пишется конечная часть -сан в японских собственных именах, напр.: Комияма-сан, Чио-Чио-сан.

В некоторых именах закреплено традиционное написание указанных частей (начальных) с прописной буквы, напр.: Ибн Рушд, Ибн Сина, Ибн Эзра, Хан-Пира, Шах-Джахан. Написание конкретных собственных имен этой группы уточняется по энциклопедическому словарю.

Всегда пишется с прописной буквы начальная часть Тер- в армянских фамилиях: Тер-Габриэлян, Тер-Петросян.

Также советуем познакомиться с Инструкцией по передаче на картах географических названий арабских стран. Инструкция издана в 1966 году, но подобными инструкциями пользуются до сих пор, так как замены им пока нет. 

На согласование счетного оборота со значением определенного количества со сказуемым влияет множество различных факторов. В приведенных контекстах возможно согласование и в ед., и во мн. числе. Ср. примеры из справочников: В университете учится 28 тысяч студентов и Сто наших студентов отправятся в этом году на стажировку за рубеж. Особенности согласования с подлежащим – дробным числительными в справочниках не описаны, поэтому можно руководствоваться такими общими рекомендациями. Форма ед. числа подчеркивает общее количество лиц, совокупность предметов, указывает, что они испытывают какое-то воздействие, состояние; ед. число сказуемого акцентирует внимание на количестве предметов или лиц, о которых идет речь. При форме мн. числа выделяются считаемые лица и предметы как производители действия, подчеркивается отдельность предметов или лиц, указанных в подлежащем, раздельность совершения ими действия.

В предложении В 2016 г. при вузах функционировало 2 354 малых предприятия, соданнЫХ/ЫЕ в форме хозяйственных обществ и партнерств возможны обе формы причастия. В справочниках указано, что определение (обычно обособленное), стоящее после счетного оборота с числительным 2, 3, 4 или оканчивающимся на 2, 3, 4, чаще ставится в форме им. падежа мн. числа, однако форма род. падежа не запрещается. 

Примеры в справочниках показывают, что в Вашем случае нужно поставить тире. Д. Э. Розенталь пишет: «И только когда он шептал: "Мама! Мама!" — ему становилось как будто легче (Ч.) — тире после восклицательного знака, которым заканчивается прямая речь». В этом предложении прямая речь находится в конце придаточной части, после нее должна ставиться запятая, но рекомендуется ставить тире, так как прямая речь завершается восклицательным знаком. Подобный пример находим и в Полном академическом справочнике под ред. В. В. Лопатина: Петр Михайлыч хотел сказать: «Не впутывайся ты, пожалуйста, не в свои дела!» — но промолчал (Ч.).

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

Пожалуйста, прочитайте статью внимательнее: «...Среди носителей языка распространено немало заблуждений относительно правил склонения фамилий. Вот главные из них: решающим фактором является языковое происхождение фамилии («не склоняются фамилии грузинские, армянские, польские и т. д.»); во всех случаях склонение фамилии зависит от пола носителя; фамилии, совпадающие с нарицательными существительными (Гроза, Жук, Палка), не склоняются. Немалое число носителей языка убеждены, что правил склонения фамилий так много, что запомнить их не представляется возможным».

Большинство словарей рекомендует мягкое произношение согласного Т в слове катехизис.

В этом случае следует остановиться именно на синониме "верховенство", это наиболее удачный вариант.

Такое употребление возможно. Вот цитата из академической «Русской грамматики» (М., 1980): «В экспрессивной речи при выражении снисходительного, иронического или участливого отношения возможно употребление мы в знач. 'ты' или 'он'». Участливое отношение выражает мы в речи врачей при обращении к пациенту (как правило, не взрослому): Что у нас болит? (в значении 'что у тебя болит') и мы в речи родителей, когда речь идет об их ребенке: мы молнию не умеем застегивать, мы во втором классе учимся (в значении 'он молнию не умеет застегивать', 'она в третьем классе учится') и т. п.

О стилях речи читайте в учебнике Е. И. Литневской, раздел Речь. Текст.