Корректоры не правы. Предлог ко употребляется перед формами дательного падежа существительных лев (нарицательным и собственным), лед, лен, лоб, ложь, мох, ров, рожь, рот, в которых представлены сочетания «ль, л, м, р + согласный»; перед формой мне, перед формами дательного падежа слов весь, всякий, всяческий, вторник, второе, второй, многие, многое. Наряду с к употребляется перед формами слов вчерашний, шов. Есть еще несколько слов, перед которыми в определенных значениях возможно употребление предлога ко (время, двор, день, дно, сон). 

К сожалению, подавляющее большинство читателей не обращают внимание на подзаголовок лексикографического издания "Слитно или раздельно?" — "опыт словаря-справочника". Это означает, что указанный словарь не имеет статуса нормативного, главное в нем — предисловие и приложения. Попросту говоря, список слов в том или ином написании представляет собой лишь иллюстрацию к теории слитных/раздельных/дефисных написаний, предложенной Б. З. Букчиной и Л. П. Калакуцкой. Обратите внимание хотя бы на то, что указанный словарь предлагает слитное написание *поллимона. 

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

См. словарную статью:

Книжн. Обычно несов. Чаще 3 л. наст. вр. или прош. вр. Недосточно хорош, не удовлетворяет, не соответствует определенным требованиям. С сущ. неодуш.: проект, книга, настроение… оставляет желать лучшего.

Статья оставляет желать лучшего, ее необходимо доработать.

Иногда засядет и в месяц окончит картинку, о которой все кричат как о чуде, находя, впрочем, что техника оставляет желать лучшего… (В. Гаршин.)

Да и сам ассортимент, качество пищи в этом заведении оставляли желать лучшего. (Е. Попов.)

Такой пример не только в словаре Ушакова, но и во многих других толковых словарях. Сочетания по дорогой цене, по дешевой цене зафиксированы как нормативные в «Большом толковом словаре русского языка» С. А. Кузнецова, в «Русском толковом словаре» В. В. Лопатина и Л. Е. Лопатиной; значения «о цене: высокий», «о цене: низкий» зафиксированы у слов дорогой и дешевый в «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой... Следует признать, что эти сочетания соответствуют литературной норме (с некоторым оттенком разговорности).

Правило звучит так (см., напр., словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»): слова, обозначающие участки течения рек, пишутся со строчной буквы, если не входят в состав сложных собственных названий, напр.: верхняя Припять, нижняя Березина, но: Верхняя Тура, Нижняя Тунгуска (названия рек), Верхний Рейн (название департамента во Франции), Средняя Ахтуба (поселок).

Но при этом словари (в т. ч. упомянутый словарь) фиксируют написание Верхняя Волга, Средняя Волга, Нижняя Волга. Можно предположить, что такое написание обусловлено многолетней традицией употребления.

Нет, в 1970-е, как и сейчас, вариант катАлог признавался не соответствующим литературной норме. При этом он (как и сейчас) часто встречался в речи, в том числе в речи библиотечных работников. Интересно, что в книге К. С. Горбачевича «Вариантность слова и языковая норма» (Л., 1978) указывалось, что варианты некрОлог, катАлог «являются сильными конкурентами традиционной нормы, и престижно-культурный фактор со временем, возможно, и отступит перед автоматизмом речевого стандарта». Но, как мы видим, пока этого не произошло, в наши дни этот престижно-культурный фактор всё еще силен.

Такая фиксация – в нормативных словарях русского языка. См., например: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011; Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? – 7-е изд., перераб. и доп. М., 2005 и др. источники.

Дело еще и в исторической дистанции. Советский Союз прекратил свое существование чуть больше 20 лет назад, а Российской империи не существует уже почти 100 лет. Кто знает, возможно через 100 лет будет нормативно написание Союз советских социалистических республик?

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

В документах, ссылки на которые Вы приводите, слова народный артист и заслуженный артист употреблены в сочетании с родовым словом почетное звание. Необходимость написания рассматриваемых сочетаний с прописной буквы в кавычках в подобных случаях не вызывает сомнений: почетное звание «Народный артист Российской Федерации», почетное звание «Заслуженный артист Российской Федерации». Однако при употреблении без родового слова верно написание со строчной без кавычек: народный артист России, заслуженный артист России. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007.