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

Однако возможно и другое написание. Слово падь становится частью названия и пишется с заглавной буквы, если названный объект определяется не как падь, а иначе. В Сибири и на Дальнем Востоке много урочищ, название которых состоит из прилагательного и слова Падь, например урочище Васина Падь (Бурятия). Более очевидные случаи — названия рек, ручьев, гор, озер, например: река Гладкая Падь, гора Крутая Падь (Бурятия), река Березовая Падь, ручей Долгая Падь (Иркутская обл.). 

Подробнее проблема написания географических терминов, которые могут входить в состав географического названия, описана в правиле употребления прописных и строчных букв, разработанном в рамках подготовки полного академического описания русской орфографии (см. § 1, примечание 3).  

Сочетание того же цвета играет роль несогласованного определения при местоимении нечто и обособляется потому, что при нем уже есть согласованное определение (плавно летящее). Перед словом что запятая ставится, чтобы отделить части сложноподчиненного предложения: слово что здесь равнозначно слову какой, оно выражает отношения сходства или соответствия тому, что считается нормальным, обычным (сравним примеры, приведенные в параграфе 2910 академической «Русской грамматики»: Мысли были все те же, что в прошлую ночь...; Малинин испытал то же чувство, что и многие люди, сражавшиеся в те дни под Москвой). Вводное сочетание скорее всего не отделяется запятой от поясняющего приложения чайка (оно поясняет неопределенное местоимение нечто): Пейзаж дополняло нечто плавно летящее, того же цвета, что и небо, скорее всего чайка. Как вариант, можно отделить это приложение с помощью тире — в таком случае перед этим тире нужна запятая, закрывающая придаточную часть, и вводное сочетание внутри пояснительной конструкции также выделяется запятой: Пейзаж дополняло нечто плавно летящее, того же цвета, что и небо, — скорее всего, чайка.

Классификация зависит от того, какой критерий положен в ее основу. Употребление слова обои скорее можно отнести к грамматическим ошибкам, однако можно квалифицировать его и как ошибку стилистическую. 

Склонение слова робот зависит от его значения. Если имеется в виду человекоподобное существо, робот употребляется как одушевленное существительное (винительный падеж совпадает с родительным): создавать роботов. Если же значение чисто техническое – 'автоматический манипулятор, используемый в промышленности' (т. е. ничем не напоминающий человека), то такой робот склоняется как неодушевленное существительное (винительный падеж совпадает с именительным): создавать роботы.

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

Да, согласно грамматическим нормам русского языка Ваша фамилия склоняется. Проблем быть не может, т. к. склонение фамилий – это вопрос грамматики, а написание фамилий – вопрос орфографии; юридические казусы возникают именно из-за орфографически спорных ситуаций, когда имя, отчество, фамилия неодинаково пишутся в разных документах: Наталья или Наталия, Геннадьевич или Геннадиевич, Чернышёв, Чернышев или Чернышов и т. п.

Склонение мужской фамилии Авдеёнок обязательно. Фамилию можно склонять двояким образом: с выпадением гласного (Авдеёнка, Авдеёнку и т. д.) и с сохранением гласного (Авдеёнока, Авдеёноку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.

Склонение мужской фамилии Коток обязательно. Фамилию можно склонять двояким образом: с выпадением гласного (Котка, Котку и т. д.) и с сохранением гласного (Котока, Котоку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.

Нормативно склонение таких аббревиатур, которые давно существуют в языке и воспринимаются уже не как аббревиатуры, а как обычные имена существительные второго (по школьной грамматике) склонения: вуз, ссуз, загс (они и пишутся строчными буквами). Остальные же аббревиатуры на согласный склоняются в разговорной речи (работаю в МИДе), но на письме их склонять не следует (даже если речь идет о множественном числе).