Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)].
Если в исторических источниках название гребного клуба имеет устойчивую форму с двумя прописными буквами, то в современных текстах эту форму нужно сохранить.
Сочетание (К/к)расное (З/з)намя использовалось и используется для называния разных объектов. Написание зависит от типа названного объекта. В академическом орфографическом словаре зафиксировано название ордена (орден Красного Знамени), в Тверской области есть поселок Красное Знамя, в советское время победителю социалистического соревнования вручали переходящее Красное знамя. Возможно написание этого сочетания и со строчных букв, например: Гордо развевается красное знамя на наших баррикадах… Мы не побеждены… (Василий Аксенов. Любовь к электричеству).
Такие варианты написания нередко встречались в печати. Например: Такими, например, явились кругосветные путешествия, открытие Америки, падение Персидского царства (разрушенного Александром Македонским) или китайских государств и среднеазиатских культурных центров, сокрушенных Чингизханом... [В. И. Вернадский. Биосфера и ноосфера (1938)]; В такой же холмистой местности мы затем миновали котловину Олоннохой, в которой монголы насчитывают 106 колодцев, будто бы выкопанных Чингизханом, войска которого стояли здесь во время какого-то похода. [В. А. Обручев. От Кяхты до Кульджи. Путешествие в Центральную Азию и Китай (1940)]; Я хочу через тебя все разузнать о татарском кагане Чингиз-хане. [Василий Ян. Чингиз-хан (1939)].
С вопросом о происхождении фамилий Вы можете обратиться в http://familii.gramota.ru/catalog/ [интернет-магазин фамилий].
Нормативные словари современного русского языка фиксируют слово инкогнито только как наречие в значении "под вымышленным именем, скрывая свое имя" (путешествовать инкогнито) и существительное в значениях "пребывание под вымышленным именем; сохранение своего имени в неизвестности" (сохранять инкогнито) и "лицо, скрывающее свое настоящее имя" (инкогнито из Петербурга). Однако изредка это слово действительно может встречаться в позиции прилагательного, например: В таких экипажах шествие наше в Лиму было инкогнито: мы были в партикулярных платьях [В. М. Головнин. Путешествие вокруг света, совершенное на военном шлюпе в 1817, 1818 и 1819 годах флота капитаном Головниным (1822)]; — Знаешь что, — за завтраком сказала она, — тебе надо кончать этот факинг инкогнито бизнес [Василий Аксенов. Новый сладостный стиль (1997)].
Вот что написано о прилагательных с суфиксом -ск- в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:
«В большинстве прилагательных с суффиксом -ск- согласный л перед суффиксом мягкий, поэтому после л пишется ь, например: сельский, уральский, барнаульский. Однако в некоторых прилагательных, образованных от нерусских собственных географических названий, сохраняется твердый л, поэтому ь не пишется, например: кызылский, ямалский (наряду с вариантами кызыльский, ямальский)».
«В большинстве прилагательных с суффиксом -ск- согласные н и р перед суффиксом – твердые, поэтому ь в них не пишется: конский, казанский, тюменский, рыцарский, январский, егерский. Однако в следующих прилагательных эти согласные перед суффиксом -ск- мягкие, в них после н и р пишется ь: день-деньской, июньский, сентябрьский, октябрьский, ноябрьский, декабрьский, а также во многих прилагательных, образованных от нерусских собственных географических названий на -нь, например: тянь-шаньский, тайваньский, пномпеньский, торуньский, сычуаньский, тяньцзиньский».
Что касается слов пермский и кемский, то мягкий знак в них не пишется по простой причине: согласный м произносится перед суффиксом -ск- твердо.
Склонение названий Тушино, Строгино и т. п. правильно. См. подробно в «Письмовнике».
Глагол и отглагольное существительное совсем не обязательно должны управлять одним и тем же падежом. Правильно: угрожать применением, но угроза применения.
Приведенные Вами варианты возможны, но предпочтительно (т. к. фамилии выполняют в том числе юридическую функцию) склонять без выпадения гласного: Шаменока, Мосиеца.
