Приложения, выраженные прозвищами или условными названиями, не согласуются с определяемыми словами, т. е. сохраняют начальную форму во всех падежах: о Ричарде Львиное Сердце.
Склоняемый вариант корректен.
Орфографический словарь регламентирует только написание языковых единиц. Различные другие сведения (грамматические, орфоэпические, стилистические) даются как вспомогательная информация для опознания слова, его отличия от других единиц, в чем-то сходных. Эти сведения отражают существующую норму, иногда вариативную, но не ранжируют варианты стилистически, не дают сведений о специфике их употребления в разных типах текстов.
Аббревиатура ЦУП зафиксирована в орфографическом словаре как слово мужского рода, которое может склоняться (на это в словарной статье указывает окончание -а) или не склоняться (об этом сигнализирует помета нескл.). Такими же грамматическими характеристиками обладают и другие аббревиатуры, например: МИД, ОМОН. Некоторые аббревиатуры склоняются в разговорной речи и не склоняться в текстах документов. Подробнее об этом см. в «Письмовнике».
Ваш вопрос о склонении аббревиатуры ЦУП передан редакторам «Русского орфографического словаря» и «Академоса». Если при проверке установят, что аббревиатура склоняется во всех типах текстов, то грамматические сведения в стате будут скорректированы.
Обе части просклонять не получится: существительное шоу не изменяется по падежам, поэтому склоняйте только существительное фестиваль.
Названия склоняются. См. данные «Словаря собственных имен русского языка» Ф. Л. Агеенко.
Название склоняется при употреблении без родового слова (крейсер): залп «Авроры». Если родовое слово есть, склоняется только оно: залп крейсера «Аврора».
Нужно склонять оба слова.
См. в «Письмовнике».