По отношению к бабушке - дедушке употребление сравнительной формы (глуше, более глухой) некорректно. 

Вы привели отличный пример того, что вводное слово не определяется только по критерию «слово можно убрать из предложения без существенной потери смысла». Этот критерий работает не всегда: с одной стороны, из предложения могут быть убраны без существенной потери смысла некоторые обстоятельства, но это не повод считать их вводными словами (вводными сочетаниями); с другой стороны, некоторые вводные слова и сочетания в значительной степени формируют смысл предложения, так что убрать их затруднительно. Специфика вводных слов состоит в их семантике: они вносят в предложение субъективные значения, исходящие от автора или (реже) от другого лица. Так, слово возможно указывает на степень достоверности сообщения, факта; с его помощью автор сигнализирует, что высказывает предположение, а не утверждает что-либо уверенно. Это одно из типичных значений вводных слов и сочетаний. Список таких значений приведен в справочниках, например в примечании к параграфу 91 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Если сказуемое выражено прилагательным, тире обычно не ставится, но правилами оно допускается для логического и интонационного членения фразы. Вот примеры, которые приводит Д. Э. Розенталь: Зрачки — кошачьи, длинные; Высота возле разбросанных домиков хутора — командная. 

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

Принцип тот же: термины типа холм, ручей, озеро, село, деревня пишутся со строчной буквы, если относятся к объектам, соответствующим их языковому значению, и пишутся с прописной, если становятся частью названия, обозначая иные, не соответствующие их значению объекты, ср.: Кузнецкий мост и улица Кузнецкий Мост, Большое озеро и деревня Большое Озеро, Красное село и город Царское Село, гора Высокая и деревня Гора Услань. Есть редкие случаи, когда термин, сохраняя свое значение, становится частью официального названия, например в России довольно много деревень, называющихся Новая Деревня. Подробнее см. в правилах употребления прописных и строчных букв в географических названиях. 

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

Напротив, такие сочетания, как Крысий остров, Большое Медвежье озеро (употребляющиеся именно с таким порядком слов), разумно писать без скобок, оставляя слова остров, озеро. Сравните: в традиционной энциклопедии – БСЭ – статья называется Большое Медвежье озеро, нет причин отказываться от такого представления заголовочного слова и в Википедии.

Любой учебник по практической стилистике поможет Вам с выбором ответа.

Мекка – существительное женского рода. Так что ошибки нет.

Название озера — Лох-Несс. Поэтому употреблять образованное от названия прилагательное вместе со словом озеро некорректно. Это примерно то же самое, что сказать «байкальское озеро».

В составных географических названиях с прописной буквы пишутся слова, которые употребляются не в своем обычном значении. Правильно: Миллениум Парк (т. к. это не парк, а поселок),  Княжье Озеро (т. к. это не озеро, а поселок), аналогично Сосновые Берега, Троицкий Парк.