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

Прилагательные изменяются по числам и в единственном числе по родам. Наречия по числам и родам не изменяются. Это помогает нам различать краткие прилагательные в форме среднего рода единственного числа и наречия на -о.

Определить часть речи можно только в конкретном предложении. Для проверки необходимо заменить подлежащее на слово другого рода или на слово в форме мн. числа. Форма краткого прилагательного в этом случае изменится, наречие останется без изменений.

Сравним предложения Это недостаточно быстро и Время летит быстро. В первом предложении изменение одного слова ведет к изменению другого, поэтому здесь слово быстро – прилагательное: Она недостаточно быстра; Эти недостаточно быстры. Во втором предложении таких изменений не происходит: Стрела летит быстро, Стрелы летят быстро. Значит, в этом предложении быстро – наречие.

Пока новые авторитетные словари сохраняют рекомендацию не склонять это слово.

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

Правильно. Слово легенда женского рода (даже если обозначает мужчину).

Это слово мужского рода, поэтому корректно: из сизаля. См. словарную фиксацию.

Звезда – существительное женского рода (даже если речь идет о мужчине): поп-звезда выступила.

Названия этих городов – существительные мужского рода.

Запятая не нужна.

Слово меслин склоняется как существительное мужского рода с нулевым окончанием (например, как слово стол): на экспорт было отправлено 20 т меслина.