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

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

Орфографически правильно: медиаполитический. Первая часть сложных слов медиа... пишется слитно.

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

Вначале давайте уточним: речь идет не о грамматических реформах (грамматику невозможно реформировать), а о реформах азбуки и правописания. Точнее, об одной реформе – 1917–18 гг., которая была единственной реформой русского правописания, направленной на совершенствование его правил. Упорядочение русской орфографии и пунктуации, проведенное в 1956 году, не было реформой правописания: оно не затронуло его основ. В 1956 году были утверждены «Правила русской орфографии и пунктуации» – это первый в истории русского правописания свод четко сформулированных и научно обоснованных правил. Это свод официально действует и сегодня.

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

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

В справочнике Розенталя указано, что усилительные частицы не отделяются запятой от вводных слов. Но так в данном случае не усилительная частица. Здесь она имеет значение 'следовательно, значит, стало быть'. Кроме того, вводное слово в Вашем примере легко переставить или изъять.

Лучше использовать множественное число, чтобы подчеркнуть, что это два разных стиля интерьера.

Авторы словаря "Антипословицы русского народа" Х. Вальтер и В. М. Мокиенко связывают выражение "я мщу, и мстя моя страшна/ужасна" с патетической фразой из класических трагедий: "Я мщу, и месть моя страшна". 

Предлог в в данной конструкции избыточен, хотя конструкции с этим предлогом встречаются в русской классической литературе. 

Вы правы, при передаче устной речи вежливое вы, обращённое к одному человеку, принято писать со строчной буквы. Эта практика отражена, например, в многочисленных изданиях русской классической литературы.

Вводное словосочетание между нами будь сказано существует, употребляется в классической (например, у Л. Толстого и Салтыкова-Щедрина) и современной литературе. Также оно встречается в перечне вводных словосочетаний в справочнике Розенталя.