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