Приложения, выраженные прозвищами или условными названиями, не согласуются с определяемыми словами, т. е. сохраняют начальную форму во всех падежах: о Ричарде Львиное Сердце.

При передаче заимствованных имен собственных важны не столько правила, сколько традиция. Традиционно имя Richard Matheson передается в русскоязычных текстах как Ричард Матесон.

Знаки препинания расставлены верно.

В соответствии с грамматическими нормами русского языка прозвище в таком синтаксическом случае выступает в роли приложения и не изменяется по падежам. В качестве примеров могут служить Владимир Красное Солнышко, Всеволод Большое Гнездо и Ричард Львиное Сердце.

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

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

Прописная буква в этих титулах не нужна.

В соответствии с твердым произношением [р] - Рышард.

Правильно: со смертью Ричарда Львиное Сердце.

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

Два двоеточия в одном предложении не запрещены справочниками, но делают предложение неудобным для чтения. Рекомендуем часть предложения оформить как вставную конструкцию: На турнирах будет очень сильно: текущие 4* лекари (Кабан, Кирилл, Ригард) лечат только по 400 здоровья, а тут сразу 500.