Да, географические названия (в т. ч. названия городов) пишутся без кавычек, но вряд ли здесь это правило применимо. Такое название нехарактерно для русской топонимики, так в нашей стране города не называются. «СМАРТ Сити Казань» – не столько географическое название, сколько условное название бизнес-проекта, поэтому кавычки уместны. Кроме того, кавычки помогают читателю воспринимать нехарактерное (в том числе и с точки зрения графического оформления) для русского языка сочетание как единое название.

Повторимся: здесь нечего разбирать по членам предложения. Здесь нет состава предложения.

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

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

Да, это сочетание плеонастично, т. к. привилегия — исключительное право пользования чем-либо, предоставляемое кому-либо в отличие от других. Тем не менее сочетание это встречается и в публицистике, и в художественной речи, ср.: Валерия рассуждала с такой убежденностью, точно ей была дана исключительная привилегия знать и объяснять, что делается на небесах (М. Н. Волконский. Гамлет XVIII века. 1903); Но создание новой культуры — исключительная привилегия Советской власти, ленинской национальной политики («Химия и жизнь». 1969).

Да, это сравнение, и запятые нужны. См. подобные примеры (в которых сравнительный оборот относится к полному прилагательному) в справочнике по пунктуации Д. Э. Розенталя: Перстами лёгкими, как сон, моих зениц коснулся он (П.); На самом дне, сухом и жёлтом, как медь, лежали огромные плиты глинистого камня (Т.); Старый мост сломали и на его месте сделали цокольную, прямую, как палка, набережную (Л.Т.); …Пили бабушкины наливки — жёлтую, как золото, тёмную, как дёготь, и зелёную (М.Г.)

Конечно же, нельзя упрощать язык – например, признавать именами прилагательными только такие слова, которые изменяются по адъективному склонению (бежевый, бордовый). Нет, к разряду имен прилагательных относятся и неизменяемые слова беж, бордо  и многие-многие другие (ажур, аллегри, ампир, апаш, аплике, банту, барокко и т. д.) Это несклоняемые прилагательные с нулевыми флексиями, достаточно подробно они описаны в академической «Русской грамматике» 1980 года.

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

В стилистическом словаре вариантов Л. Граудиной, В. Ицковича, Л. Катлинской «Грамматическая правильность русской речи» указано: «В многочисленной группе двойных наименований разнообразных явлений внешней жизни, названиях учреждений, предметов обихода, изобретений, машин и т. д. обычно склоняются оба компонента». Таким образом, несклонение одной из частей (как в случае с плащ-палаткой) в этой группе наименований – скорее исключение, чем правило. Да и аналогия с плащ-палаткой (где, действительно, не склоняется первая часть) не вполне корректная: мы сейчас разбираем вопрос о склоняемости / несклоняемости второй части составного слова.

Да, словари русского языка (см., напр., «Большой толковый словарь русского языка» под ред. С. А. Кузнецова) подтверждают, что у сочетания красная рыба есть устаревшее значение «рыба сем. осетровых (белуга, осётр, севрюга и др.)». Однако в современном русском языке красной рыбой называют рыбу семейства лососевых с мясом розовато-оранжевого цвета (сёмга, форель, кета и др.), что тоже подтверждается словарями. Т. е. формулировку в кулинарной книге можно уточнить: изначально красной рыбой назывались не лососевые... Но сейчас для носителей русского языка красная рыба – не осётр, а лосось.

Слово конечно обычно выделяется запятыми в качестве вводного: Конечно, много значит привычка (Ч.); Вам до меня, конечно, нет никакого дела (А. Т.); Вначале были трудности, конечно.

Но иногда слово конечно, произносимое тоном уверенности, убежденности, приобретает значение утвердительной частицы и пунктуационно не выделяется: Конечно правда!; Конечно же это так; Я конечно бы пришёл, если бы меня заранее предупредили. Ср.:

— Вы согласны?
— Только в принципе, конечно («разумеется»).
— Но в принципе вы согласны?
— В принципе конечно («да»).

Да, это калька английского it depends, получившая распространение в русском языке с начала 1990-х годов. Аналогичное выражение широко распространено и во французском языке — ça dépend. В русском языке глагол зависеть требует обязательного распространения (зависеть от кого-чего), поэтому предпочтительно избегать этого выражения. В зависимости от ситуации общения, стиля речи, а также от того, о прошлом или будущем говорится в высказывании, в русском языке для выражения соответствующего значения используются сочетания когда как, по-разному, зависит от обстоятельств и т. п.