Бали может использоваться как существительное мужского и среднего рода. Мужской род – по слову остров, средний род – по внешнему фонетическому облику названия.

Правила просты: все мужские фамилии, оканчивающиеся на согласный, в русском языке склоняются (единственное исключение – фамилии на -ых, -их типа Черных, Долгих), все женские фамилии на согласный несклоняемы. Поэтому фамилии Суздаль, Ревель, Рапп, Кепп склоняются, если относятся к мужчинам, и не склоняются, если относятся к женщинам.

Да, в словарях содержатся противоположные рекомендации. Но на сайте этой организации пишут: Гринпис обнародовал, Гринпис раскрыл, т. е. согласование по мужскому роду (как указано в «Русском орфографическом словаре» РАН).

Форма черноухий мужского рода, черноухая — женского, черноухое — среднего.

Речь идет о женщине-психиатре, верно? Тогда предпочтительно: мой психиатр похожа...

Наименование Агидель зафиксировано в "Словаре собственных имен русского языка" Ф. Л. Агеенко (М., 2010): Агидель, -я (гор., Башкирия, РФ). 

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

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

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

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