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

Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).  

Корректно со строчной: по московскому времени. О написании телефонных номеров см. в «Письмовнике».

Употребление приветствий регулируется не столько правилами (о правилах уместно говорить, когда речь идет о правописании), сколько нормами речевого этикета. Вот что пишет о приветствии Доброй ночи! известный российский лингвист д. ф. н., проф. М. А. Кронгауз в книге «Русский язык на грани нервного срыва» (М., 2008):

Среди новых «уродцев» речевого этикета есть и исконно русские. Одно из самых нелюбимых мной — новое и уже вполне прижившееся приветствие «Доброй ночи!». Оно появилось вместе с новым явлением — прямым ночным эфиром. Сначала в речи ведущих, которые таким образом — с особым шиком — здоровались со зрителями / слушателями, звонившими ночью в студию. Потом же «Доброй ночи!» было подхвачено и самими звонившими и даже вышло за пределы студийных бесед. Например, оно иногда используется как приветствие при телефонном звонке в слишком позднее время.

В действительности, появление такого приветствия противоречит многим нормам языка. Во-первых, в европейских языках аналогичная формула (good night, Gute Nacht и bonne nuit) используется именно при прощании, в отличие от дневного приветствия типа английских good morning, good evening, немецких Guten Morgen, Guten Tag, Guten Abend или французских bonjour, bonsoir. Это соответствует и обычному русскому прощанию «Спокойной ночи!».

Во-вторых, в русском языке «Доброй ночи!» как формула прощания уже существует, хотя и используется значительно реже, чем «Спокойной ночи!».

В-третьих, в ней представлен родительный падеж, который в русском языке означает пожелание, традиционно используемое именно как прощание: «Счастливого пути!», «Удачи!», «Счастья вам!» и т. д. (с опущенным глаголом «желаю»). Приветствие же выражается другим падежом («Добрый день!», «Хлеб да соль»!).

В последнее время по аналогии с этим появляются и новые «неправильные» приветствия. Например, в Интернете все чаще встречается «Доброго времени суток!», подчеркивающее тот факт, что электронное письмо может быть получено в любое время.

Как лингвист, я бы всячески рекомендовал не расшатывать стройную систему русского этикета и не использовать приветствий в родительном падеже. В том же Интернете встречается и более грамотное приветствие «Доброе время суток!». Игра сохраняется, а правила соблюдены. Но при всем при этом я рискую оказаться в положении авторов, боровшихся с прощанием «Пока!». Ведь последнюю точку ставит не лингвист, а народ. И если слово овладевает массами, а массы — словом, то никакой лингвист не сможет его запретить. Так что поживем — увидим.

Эти слова обладают разным спектром значений (хотя в некоторых значениях эти слова синонимичны), что можно увидеть в словарных толкованиях.

НАТУРАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно.
1. только полн. Устар. Принадлежащий природе (земной поверхности, климату, животному и растительному миру и т.п.);
естественный, природный. Н-ые богатства далёкого приморского края.
2. только полн. Естественного происхождения, настоящий (противоп.: искусственный). Н. мёд, шёлк, мех. Шуба из натурального каракуля.
3. Соответствующий действительности; подлинный, настоящий. Изображение в натуральную величину. Н. цвет. // Разг.
Полностью подобный чему-л. Комната - н-ое общежитие. Он так одет - н. клоун!
4. Естественный, непритворный, искренний. Н-ое сочувствие. Н. гнев, смех.
5. только полн. Производимый, получаемый, оплачиваемый натурой (4 зн.). Н-ые доходы. Н-ая оплата труда. Н. обмен. Н-ое хозяйство (экон.;
тип хозяйства, в котором продукты труда производятся для удовлетворения нужд только самих производителей). ◊ Натуральный ряд. Матем. Бесконечная последовательность 1, 2, 3, 4, 5..., состоящая из всех целых положительных чисел, расположенных в порядке их возрастания. Натуральная школа.
Первоначальное название реалистического направления в русской литературе 40-х гг. 19 в. (крупнейшим представителем этой школы был Н. В. Гоголь). < Натурально (см.). Натуральность, -и; ж. (2-4 зн.). Н. меха, мёда. Н. улыбки, смеха, сочувствия. Н. цвета.

ЕСТЕСТВЕННЫЙ, -ая, -ое; -вен и -венен, -венна, -венно.
1. только полн. Принадлежащий природе (земной поверхности, климату, животному и растительному миру и т.п.); созданный природой; природный. Е-ые богатства страны. Е-ые пастбища. Е. рубеж. Е-ая граница, преграда (о реках, горах, служащих границей). // Связанный с изучением природы и её законов. Е. факультет университета. Е-ые науки (общее название геологии, биологии и др.).
2. только полн. Обусловленный законами природы. Е-ые природные явления. Е-ая смерть.
3. только полн. Существующий от природы, прирождённый; натуральный. Здоровый е. румянец. Е. цвет лица. Е-ая застенчивость граничит у неё с робостью.
4. Обусловленный чем-л., закономерный, нормальный. Е. ход событий. Е. вывод. Его выбор естественен. Всё обусловлено естественным порядком вещей.
5. Непринуждённый, простой, обычный для кого-л. Е. поведение. Е-ая поза. Она естественна в каждом своём движении. В жизни надо быть простым и естественным. ◊ Естественная история. Устар. Общее название описательных наук о природе (ботаника, зоология, минералогия). < Естественное дело; естественным образом, в зн. вводн. словосоч. =Естественно (II зн.). Естественно (см.). Естественность, -и; ж. (3-5 зн.). Е. поведения. Е. позы. Е. речи.

Те правила правописания, которые размещены на нашем портале и параграф из которых Вы привели, – это «Правила русской орфографии и пунктуации» 1956 года, официально действующие и поныне. Справочники по правописанию Д. Э. Розенталя полностью основаны на этом своде правил, представляют собой своего рода расширенный комментарий к ним (как есть конституция – тонкая брошюра и комментарий к конституции – толстая книга). Поэтому противопоставлять «Правила» 1956 года и справочники Розенталя нельзя: речь идет об одних и тех же письменных нормах.  «У Розенталя все четко и понятно» потому, что правила правописания в его справочниках описаны более детально и проиллюстрированы бОльшим количеством примеров.

1. Кавычки уместны.

2. Следует писать с большой буквы.