Корректоры не правы. Предлог ко употребляется перед формами дательного падежа существительных лев (нарицательным и собственным), лед, лен, лоб, ложь, мох, ров, рожь, рот, в которых представлены сочетания «ль, л, м, р + согласный»; перед формой мне, перед формами дательного падежа слов весь, всякий, всяческий, вторник, второе, второй, многие, многое. Наряду с к употребляется перед формами слов вчерашний, шов. Есть еще несколько слов, перед которыми в определенных значениях возможно употребление предлога ко (время, двор, день, дно, сон).
Традицией закреплено сочетание на Аляске (если речь идет о полуострове; ср. на Камчатке, на Таймыре). Однако употребление в этом сочетании предлога в объяснимо в тех случаях, когда речь идет о штате Аляска (ср. в Техасе, в Калифорнии). См., например, название статей Г. Лозинского «Русская печать в Аляске и для Аляски» (Временник общества друзей русской книги. — Париж, 1938), М. Гавриловой «Суммарная радиация в Аляске» (Вопросы актинометрии и атмосферной оптики. — Л.: Гидрометеоиздат, 1957) и др.
См. словарную статью:
Книжн. Обычно несов. Чаще 3 л. наст. вр. или прош. вр. Недосточно хорош, не удовлетворяет, не соответствует определенным требованиям. С сущ. неодуш.: проект, книга, настроение… оставляет желать лучшего.
Статья оставляет желать лучшего, ее необходимо доработать.
Иногда засядет и в месяц окончит картинку, о которой все кричат как о чуде, находя, впрочем, что техника оставляет желать лучшего… (В. Гаршин.)
Да и сам ассортимент, качество пищи в этом заведении оставляли желать лучшего. (Е. Попов.)
Универсального правила нет. В образовании названий жителей городов участвуют суффиксы -як, -итянин, -ич, -ичанин, -чанин, -янин, -ец и др., при этом в каждом случае название индивидуально (зачастую обусловлено многолетней или даже многовековой традицией); критерий нормативности варианта – фиксация в нормативных словарях русского языка. Самый полный справочник по названиям жителей – словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003). В этом словаре во вступительной статье приведены некоторые закономерности образования названий жителей (несмотря на обилие суффиксов и уникальность каждого названия, они всё-таки есть).
Такой пример не только в словаре Ушакова, но и во многих других толковых словарях. Сочетания по дорогой цене, по дешевой цене зафиксированы как нормативные в «Большом толковом словаре русского языка» С. А. Кузнецова, в «Русском толковом словаре» В. В. Лопатина и Л. Е. Лопатиной; значения «о цене: высокий», «о цене: низкий» зафиксированы у слов дорогой и дешевый в «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой... Следует признать, что эти сочетания соответствуют литературной норме (с некоторым оттенком разговорности).
Правило звучит так (см., напр., словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»): слова, обозначающие участки течения рек, пишутся со строчной буквы, если не входят в состав сложных собственных названий, напр.: верхняя Припять, нижняя Березина, но: Верхняя Тура, Нижняя Тунгуска (названия рек), Верхний Рейн (название департамента во Франции), Средняя Ахтуба (поселок).
Но при этом словари (в т. ч. упомянутый словарь) фиксируют написание Верхняя Волга, Средняя Волга, Нижняя Волга. Можно предположить, что такое написание обусловлено многолетней традицией употребления.
Нет, в 1970-е, как и сейчас, вариант катАлог признавался не соответствующим литературной норме. При этом он (как и сейчас) часто встречался в речи, в том числе в речи библиотечных работников. Интересно, что в книге К. С. Горбачевича «Вариантность слова и языковая норма» (Л., 1978) указывалось, что варианты некрОлог, катАлог «являются сильными конкурентами традиционной нормы, и престижно-культурный фактор со временем, возможно, и отступит перед автоматизмом речевого стандарта». Но, как мы видим, пока этого не произошло, в наши дни этот престижно-культурный фактор всё еще силен.
Однозначно можно сказать, что кавычки не нужны. С другими аспектами написания определиться сложнее. Бытуют два варианта: с дефисом (он встречается в БРЭ; по-видимому, более редкий) и без дефиса (в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»). В энциклопедических изданиях название ставят после родового слова и не склоняют. При употреблении названия без родового слова не склоняют часто; однако, на наш взгляд, грамматическое освоение названия вполне возможно, так как финальные гласные могут быть осмыслены как окончания.
Такая фиксация – в нормативных словарях русского языка. См., например: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011; Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? – 7-е изд., перераб. и доп. М., 2005 и др. источники.
Дело еще и в исторической дистанции. Советский Союз прекратил свое существование чуть больше 20 лет назад, а Российской империи не существует уже почти 100 лет. Кто знает, возможно через 100 лет будет нормативно написание Союз советских социалистических республик?
Назвать подобную конструкцию новообразованием вряд ли возможно, она употреблялась и раньше. Примеры из художественной литературы подтверждают это: «Вы что, оглохли, онемели?» – «Нет, – сказал Костя, – со мной все в порядке». Л. Карелин, Головокружение (1971). «Да... добрый вечер, – женщина приветливо улыбнулась, но, увидев ребячьи лица, обернувшиеся к ней, испугалась чего-то. – С ним... все в порядке? Где он, Леня?» Г. Полонский, Н. Долинина, Перевод с английского (1972). Но Вы правы в том, что употребительность этой конструкции в последнее время возросла. Однако ошибочной она не является.