Рекомендация писать со строчной основана на следующем правиле: в форме множественного числа названия органов власти, учреждений и т. п. пишутся со строчной буквы (см.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007). На наш взгляд, рекомендация, приведенная в справочнике Д. Э. Розенталя, не вполне оправданна: прописная буква – маркер имени собственного, т. е. индивидуального названия предмета. Употребление в форме множественного числа превращает собственное наименование в нарицательное, поэтому прописная буква заменяется строчной.

Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.

Что касается необходимости родового слова: А. Э. Мильчин и Л. К. Чельцова в «Справочнике издателя и автора» отмечают, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».

Таким образом, правильно и общеупотребительно: во Владивостоке. А варианты в г. Владивостоке, в городе Владивостоке  следует характеризовать как специфически канцелярские (т. е. употребительные преимущественно в официально-деловой речи).

Гамбургский счет  – об оценке чего-нибудь без скидок и уступок, с предельной требовательностью. Из сборника критических статей В. Шкловского под названием «Гамбургский счет» (1928). В предисловии Шкловский писал, что выражение по гамбургскому счету услышано им от бывшего циркового борца. Борцы будто бы съезжались в Гамбург и  проводили закрытый турнир для выяснения истинной силы каждого. Но, по-видимому, гамбургский счет - собственное выражение Шкловского. По предположению Л. И. Скворцова («Вопросы культуры речи», 1965, вып. 6), отсюда возникло выражение по большому счету.

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

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

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

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

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

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

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

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

Универсального правила нет. В образовании названий жителей городов участвуют суффиксы -як, -итянин, -ич, -ичанин, -чанин, -янин, -ец и др., при этом в каждом случае название индивидуально (зачастую обусловлено многолетней или даже многовековой традицией); критерий нормативности варианта – фиксация в нормативных словарях русского языка. Самый полный справочник по названиям жителей – словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003). В этом словаре во вступительной статье приведены некоторые закономерности образования названий жителей (несмотря на обилие суффиксов и уникальность каждого названия, они всё-таки есть).

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

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

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