Об изменении падежной формы существительного в этом случае говорить не приходится. Еще в «Толковом словаре живого великорусского языка» В. И. Даля указывалось, что слово согласно сочетается с существительными в форме дательного падежа. Вот фрагмент словарной статьи: «Согласно с чем или чему, на основании, вследствие, отвечая чему». 

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

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

В приведенном предложении составное именное сказуемое не является доказательством, в котором не является — связка, доказательством — именная часть.

Нормативные словари предлагают и в этом случае писать пол-литра через дефис.

Употребление приветствий регулируется не столько правилами (о правилах уместно говорить, когда речь идет о правописании), сколько нормами речевого этикета. Вот что пишет о приветствии Доброй ночи! известный российский лингвист д. ф. н., проф. М. А. Кронгауз в книге «Русский язык на грани нервного срыва» (М., 2008):

Среди новых «уродцев» речевого этикета есть и исконно русские. Одно из самых нелюбимых мной — новое и уже вполне прижившееся приветствие «Доброй ночи!». Оно появилось вместе с новым явлением — прямым ночным эфиром. Сначала в речи ведущих, которые таким образом — с особым шиком — здоровались со зрителями / слушателями, звонившими ночью в студию. Потом же «Доброй ночи!» было подхвачено и самими звонившими и даже вышло за пределы студийных бесед. Например, оно иногда используется как приветствие при телефонном звонке в слишком позднее время.

В действительности, появление такого приветствия противоречит многим нормам языка. Во-первых, в европейских языках аналогичная формула (good night, Gute Nacht и bonne nuit) используется именно при прощании, в отличие от дневного приветствия типа английских good morning, good evening, немецких Guten Morgen, Guten Tag, Guten Abend или французских bonjour, bonsoir. Это соответствует и обычному русскому прощанию «Спокойной ночи!».

Во-вторых, в русском языке «Доброй ночи!» как формула прощания уже существует, хотя и используется значительно реже, чем «Спокойной ночи!».

В-третьих, в ней представлен родительный падеж, который в русском языке означает пожелание, традиционно используемое именно как прощание: «Счастливого пути!», «Удачи!», «Счастья вам!» и т. д. (с опущенным глаголом «желаю»). Приветствие же выражается другим падежом («Добрый день!», «Хлеб да соль»!).

В последнее время по аналогии с этим появляются и новые «неправильные» приветствия. Например, в Интернете все чаще встречается «Доброго времени суток!», подчеркивающее тот факт, что электронное письмо может быть получено в любое время.

Как лингвист, я бы всячески рекомендовал не расшатывать стройную систему русского этикета и не использовать приветствий в родительном падеже. В том же Интернете встречается и более грамотное приветствие «Доброе время суток!». Игра сохраняется, а правила соблюдены. Но при всем при этом я рискую оказаться в положении авторов, боровшихся с прощанием «Пока!». Ведь последнюю точку ставит не лингвист, а народ. И если слово овладевает массами, а массы — словом, то никакой лингвист не сможет его запретить. Так что поживем — увидим.

Если фрагмент нельзя переформулировать, то нужно хотя бы по-другому провести границы предложений, чтобы не отрывать союзное слово которые, вводящее придаточное определительное, относящееся к существительному преобразования, от самого этого существительного. После союза и начинается новая мысль, поэтому уместно перед ним поставить точку: Созданная нашими выдающимися педагогами традиция дает огромную базу для инициатив, для преобразований, в том числе которыми мы сегодня гордимся. И в честь тех людей, которые этих достижений достойны, вручаем премию Иванова Ивана Ивановича.

Написание стоющий недопустимо в современном русском языке. Словарь Даля был составлен в XIX веке, он изначально не задумывался составителем как нормативный словарь, тем более он не может служить источником сведений по современной русской орфографии.