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

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

Уже в XVIII веке наблюдались колебания в управлении благодарить кого / благодарить кому. В «Словаре русского языка» XVIII века (Выпуск 2. Л.: Наука, 1985) находим примеры: Кто тебя наказует, тому благодари и почитаи его за такова, которои тебе всякого добра желает (Юности честное зерцало, 1717). Наемной лакей всегда благодарил меня, когда я давал ему в день полтину (Н. Карамзин, Письма русского путешественника, 1791–1792). Также: [Прямиков]: Чувствительно тебя благодарю, мой друг! (В. Капнист, Ябеда, 1794–1798). Таким образом, к концу XVIII века устоялся вариант благодарить кого-либо.

Что касается слова спасибо, то эта самая распространенная в живой речи форма выражения благодарности, действительно, образована от сочетания спаси богъ: после падения редуцированного ъ согласный г оказался в слабой позиции и утратился, т. е. превращение спаси бог в спасибо обусловлено исключительно языковыми причинами. Форма спасибо известна по крайней мере с конца XVI века. Интересно, что даже при более позднем употреблении в прежней форме спаси бог это сочетание уже управляло дательным (!) падежом. В «Житии» Аввакума (XVII в.): Да и мальчику тому спаси бог, которой... по книгу... ходил». (См.: Черных П. Я. Историко-этимологический словарь современного русского языка. – 3-е изд., стереотип. М.: Русский язык, 1999). Дательный падеж после слова спасибо объяснить легко: основное значение дательного падежа в русском языке – дательный адресата, указывающий на объект, к которому направлено действие. Говоря спасибо, мы обращаемся со словами благодарности к какому-либо человеку, адресуем слова благодарности кому-либо.

Да, в живой современной речи словом девушка действительно называют любую молодую женщину. Но публицистика – это всё-таки не разговорная речь, в ней должны быть более жесткие нормы. Поэтому в заголовке новости лучше написать молодая женщина.

1. Оба варианта возможны. Существительное инструмент в ед. ч. может выступать как собирательное.

2. Вот значения слов в толковых словарях:

ПРОКАТ, -а; м.
Предоставление чего-л. во временное пользование за определённую плату; само пользование чем-л. предоставленным. Ателье проката. Взять велосипед на п. Внести плату за п.

АРЕНДА, -ы; ж. [польск. arenda].
1.
Временное пользование недвижимым имуществом на договорных началах за соответствующую плату. Долгосрочная а. А. земли, помещения. Брать, сдать в аренду. На аренде кто-л. (разг.).
2. Разг.
Плата за такое пользование. Вносить, платить аренду. Снизить аренду. < Арендный, -ая, -ое. А. договор. А-ая плата.

Слово неправомерными следует писать слитно. Однако смысл сочетания признаны неправомерными за что-то не вполне ясен. Фразу нужно перестроить.

Корректно: мы Грицюки.

Запятые в этом предложении не нужны.

Мекка в переносном значении 'место, являющееся центром посещения людьми, благодаря своей известности, каким-либо особенностям и т. п.' всё равно пишется с большой буквы: Мекка для туристов.

Постановка тире уместна.

Да, требуется тире: Нажми на загадку – и увидишь отгадку.

Первую часть этого сложного слова можно и склонять, и не склонять. Выбор за Вами.