Конечно, правильно: посвященном.

Правильно.

Притяжательные прилагательные от Алексей, Дмитрий, Владимир – Алексеев, Дмитриев, Владимиров.

Кутузовский и Рублевское - прилагательные (в составе собственных наименований). На - предлог.

Если склонять фамилию о Байке, с Байком, существует опасность, что фамилия может быть искажена: в этом случае невозможно понять, какова исходная форма: Байк? Баек? Баёк? Между тем, по словам авторов «Словаря грамматических вариантов русского языка» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской, для словоизменения фамилий «непреложным должен быть закон об абсолютной выводимости именительного падежа фамилии из ее косвенных падежей». Поэтому гласный предпочтительно сохранять: Баёка, Баёку, Баёка, с Баёком, о Баёке.

Географические названия: остров Путятина, остров Аскольд.

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

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

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