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

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

Словарная рекомендация: опытные докторА.

Орфографический словарь

Большой толковый словарь

Русское словесное ударение

Корректно: ба[с’е]йная и допуст. младш. ба[сэ]йная. 

Согласно словарю Ф. Л. Агеенко, верно: Ухань, Ухани, Ухани, Ухань, Уханью, в Ухани.

Однако не все лингвисты разделяют такой подход. Так, в справочнике Л. Р. Концевича "Китайские имена собственные и термины в русском тексте. Пособие по транскрипции" предлагается склонять китайские географические названия, оканчивающиеся на -нь, в зависимости от родового слова. Так, названия городов, горных хребтов, проливов и проч. автор предлагает склонять как существительные мужского рода, например зверь: в [городах] Таньцзине, Сиане, Аньшане. А названия провинций, пустынь, равнин, деревень —  как существительные женского рода: в Хуйнани (провинция). Согласно этой логике верно: Ухань, Уханя, Уханю, Ухань, Уханем, в Ухане.

Слова может, может быть выделяются как вводные в значении 'вероятно, возможно': Шаганэ ты моя, Шаганэ! Там, на севере, девушка тоже, На тебя она страшно похожа, Может, думает обо мне...(Есенин) И когда с другим по переулку Ты пойдешь, болтая про любовь, Может быть, я выйду на прогулку, И с тобою встретимся мы вновь (Есенин).

Запятые не ставятся, если слова может, может быть употребляются в значении сказуемого: Было душно от жгучего света, А взгляды его – как лучи. Я только вздрогнула: этот Может меня приручить (Ахматова). Была чудная ночь, такая ночь, которая разве только и может быть тогда, когда мы молоды, любезный читатель (Достоевский).

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

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

А у Лермонтова и Достоевского (в источниках) не хватает знаков препинания?

В случае одного определения перед существительным и одного после него второе определение нужно обособить: Холодная ночь, мрачная, промчалась незаметно. Что касается последнего примера, то в пункте 2 параграфа 48 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина говорится: «Нераспространенные определения, относящиеся к существительным, не имеющим впереди определений, обособляются, только если они имеют пояснительно-конкретизирующее значение: Я часто находил у себя записки, короткие и тревожные  (Ч.); Утром он разворачивает газету, местную (Сол.); Распахиваю в ночь, черную, звездную, соррентийскую, створку окна (Цвет.)». Представляется, что здесь аналогичный случай, если только в контексте нет противопоставления, сравним: Ночь мрачная, тихая промчалась незаметно, а ночь веселая, шумная тянулась долго. 

Владимир Пахомов отвечает на этот вопрос так: http://gramota.ru/class/istiny/istiny1toponimy/

Два названия должности нужно разделить запятыми (глава конфедерации, народный депутат). Но между названием должности и ученой степенью, действительно, ставить запятую не нужно, такие приложения неоднородны.