Верно: великий князь Московский. Упомянутые Вами ответы даны на разные вопросы и описывают разные ситуации.

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

Логика в том, что с прописной буквы пишутся те или иные обозначения дьявола, воспринимаемые как имена собственные, в том числе воплощения в литературных и художественных образах: Люцифер, Мефистофель, Воланд, Вельзевул и др., также Сатана как литературный персонаж. Прочие обозначения, прямые и образные, пишутся строчными: дьявол, антихрист (написание было изменено в «Академосе»), сатана, лукавый, шайтан и др.

Ответить на Ваш вопрос мы попросили д. ф. н. М. Я. Дымарского.

В русском языке широко распространена разновидность предложений, сообщающих о существовании кого-л. или чего-л. в виде информации о локализации предмета. В таких предложениях составные именные сказуемые в качестве именного компонента могут включать наречия или формы косвенных падежей с предлогами: (Где у нас Маша?) Маша в саду; (в фильме «Берегись автомобиля»:) Юра, я здесь! (реплика его мамы во время спектакля); (А вы где были?) Я был за углом и т. п. Глагол быть в таких предложениях используется как раз не в своем основном лексическом значения существования, а в качестве формальной связки, которая неизбежно появляется, если основной смысловой компонент сказуемого не является глаголом. В настоящем времени формальная связка имеет нулевую форму, чего как раз нельзя сказать о полнозначном бытийном глаголе быть (ср.: У нас есть еще немного времени, давайте пройдемся). Поэтому предложение Друзья рядом отнюдь не неполное (ведь никакой неполноты и не ощущается!).

Фраза И там я был у Пушкина не является предложением локализации, в ней глагол быть действительно использован в своем основном лексическом значении. Но не случайно в ней и порядок слов совершенно иной.

Фраза из Толстого похожа на приведенную в начале вопроса, хотя там более сложно устроенное сказуемое.

Употребительно прилагательное Олегов. Например: Олег Цингер вспоминал, как Зубр примчался к ним, узнав о смерти Олегова отца. Д. Гранин, Зубр. Видя, что князь стоит, опираясь обеими руками о стол, Олеговы люди неуклюже встали один за другим, гремя оружием. А. Ладинский, Последний путь Владимира Мономаха.

Корректно: Однако князь Мышкин — удивительный персонаж.

Написание с прописной буквы возможно. Оно придает сочетанию Креститель Руси характер прозвища (ср. Иоанн Креститель). 

Словарь имён собственных

Словарь имён собственных

Указанные запятые ставить не нужно.