Вводное сочетание кстати о птичках является цельным, фразеологическим: произнося его, говорящий едва ли предполагает говорить далее именно о птичках, тогда как, произнося кстати, о наболевшем, он планирует говорить именно о наболевшем. Сравним: Мои вины уже позабыты, и вроде уже должок за ней — она дома, а я вот в больнице. Уважают в России болезнь. Кстати, о птичках… Что ты думаешь о теореме Ферма? [Сергей Юрский. Теорема Ферма (1994)]; А чего стоит загадочный, скрытый туманом аэродром «Буревестник»! Отсюда камикадзе взлетали бомбить Перл-Харбор в 41-м. Кстати, о птичках: на Итурупе через пару месяцев достроят новый всепогодный аэропорт — единственный в истории современной России возведенный полностью с нуля [Комсомольская правда, 17.05.2014]. В связи с этим и запятая после кстати внутри этого сочетания не требуется. Отметим, правда, что в практике письма ее часто ставят — это показывают и приведенные примеры. 

Отличить вводное слово кстати от наречия кстати можно по значению — см., например, «Справочник по пунктуации». Сочетание кстати, о + существительное рассматривается как специфическая языковая единица — текстовая скрепа (скрепа-фраза). В этом сочетании слово кстати по своему значению вводное, поэтому пропускать запятую здесь нет оснований.

Прилагательные серый и туманный вполне могут быть однородными, поскольку они оба характеризуют состояние атмосферы: серый, туманный день; серый и туманный день. Прилагательные загадочный и теплый вряд ли могут быть объединены каким-либо общим признаком. 

Во всех указанных случаях запятые нужны. Также требуется запятая после слова березы.

Мария, приведенные Вами примеры - это задания интернет-олимпиады по русскому языку. Олимпиада проводилась нашим порталом в прошлом году, и ответы опубликованы. Их можно найти здесь.

«Справочное бюро» не выполняет конкурсные задания, а уж задания интернет-олимпиады «Интерактивный русский» и подавно!