Помогите решить Всеволод Большое Гнездо - как просклонять по падежам?.

Уважаемый Автор указал в тегах "русский язык", значит, ожидает объяснения с лингвистической точки зрения. Склонение - это и есть изменение по падежам. Оно находится в ведении грамматики.
Нам дано имя собственное Всеволод с приложением Большое Гнездо. Приложением называется разновидность определения, которое выражено именем существительным или словосочетанием, где сущ-е - главное слово. Обычно приложения согласуются с определяемым словом в роде, числе, падеже, напр., У доктора Петровой много пацинтов.
При этом есть случаи, когда приложение не согласуется, в частности - наш.
Приложение из вопроса (Большое Гнездо) - не просто словосочетание сущ-е+прил-е, но прозвище. Каждое слово в нём пишется с большой буквы и остаётся неизменным во всех падежах при изменении определяемого.
И. п. Всеволод Большое Гнездо
Р. п. Всеволода Большое Гнездо
Д. п. Всеволоду Большое Гнездо
В. п. Всеволода Большое Гнездо
Тв. п. Всеволодом Большое Гнездо
П. п. о Всеволоде Большое Гнездо
                                                                              

Всеволод Большое Гнездо — известный правитель Древней Руси. Большое Гнездо — это прозвище, типа Владимир Красно Солнышко или Ярослав Мудрый. Это не часть имени или фамилии. Именно поэтому в данном случае мы склоняем только имя Всеволод согласно основному правилу падежей в русском языке. Вот как это будет выглядеть:
И.п. (кто? что?) Всеволод Большое ГнездоР.п. (кого? чего?) Всеволода Большое ГнездоВ.п. (кого? что?) Всеволода Большое ГнездоД.п. (кому? чему?) Всеволоду Большое ГнездоТ.п. (кем? чем?) Всеволодом Большое ГнездоП.п. (о ком? о чём?) Всеволоде Большое ГнездоP. S. Своё необычное прозвище древнерусский князь получил за то, что у него было очень много детей