Тире ставится во всех указанных случаях, так как подлежащее и сказуемое выражены существительными. Условий для пропуска тире нет.

Действительно, мы нередко определяем род несклоняемого иноязычного существительного по роду русского слова, которое рассматривается как синоним или как родовое наименование для данного неизменяемого существительного. Авеню женского рода, потому что слово улица женского рода, а пенальти мужского рода, потому что здесь влияет род слова (штрафной) удар. Но это скорее исключение, чем правило. Очень часто такая проверка не работает, внешний фонетический облик иноязычного слова оказывается более сильным фактором, и слово приобретает характеристику среднего рода. Среднего – потому что это общая закономерность для русского языка: несклоняемые иноязычные существительные, оканчивающиеся на гласный, обозначающие предмет, относятся к среднему роду. Ср.: пальто, кашне, метро, кафе  и т. д.

Вот и в данном случае решающее значение имеет облик иноязычного слова, а не его русский синоним. Несмотря на то что медресе – это школа, существительное медресе относится к среднему роду. Правильно: старейшее медресе.

Предпочтительно согласование в среднем роде (ars - искусство).

Правильно: кошка предана человеку, человек предан работе.

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

Запятая перед по результатам не требуется.

Следует отметить, что в целом фраза воспринимается крайне тяжело.

В этом случае корректно множественное число: ...которые они проводят... или ...проводимые ими...

В современной речи, о чем свидетельствуют письменные источники и что представляется грамматически закономерным, название танца хака приобрело признаки склоняемого существительного женского рода: танцевать / исполнять хаку, боевая хака, разновидность хаки. В то же время слово хака употребляется и в несклоняемом виде, что подчеркивает его статус экзотического наименования: слышали о хака, с детства учат хака, мощь хака. Глаголы, причастия и прилагательные маркируют его как существительное мужского рода: хака получил известность, воинственный хака, исполняемый мужчинами. Варьирование грамматических признаков иноязычного слова хака в речи — объективное явление. При решении вопроса «склонять или не склонять» рекомендуем принять во внимание содержательные и стилистические особенности текста, его предназначение.

Наличие во второй части обстоятельства в устьях некоторых рек и в отдельных заливах (оно относится ко всей грамматической основе, то есть представляет собой детерминант) говорит о том, что эта часть действительно является неполным предложением. Без этого обстоятельства мы бы имели дело с присоединительной конструкцией, сравним: Каждый день в этом месте уровень океанских вод поднимается и снижается, причем на несколько метров.