Ответ:

В словах в скобках заглавные буквы нужны в имени Всеволод и прозвище Большое Гнездо. Слова «князь» и «владимирский» — название титула и уточняющее его прилагательное, они пишутся со строчной буквы.

Великий князь владимирский Всеволод Большое Гнездо.

Ответ: 3 раза.