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