Предпочтительно формальное согласование: будущий кандидат.
Да, эта фамилия склоняется.
Правильно слитное написание: Христорождественский собор.
Правильно: «Крейцерова соната».
Да, эти конструкции одинаковы, во втором случае тоже следовало бы ожидать двоеточие. Но, во-первых, постановка тире по правилам пунктуации здесь тоже возможна, а, во-вторых, пунктуация в художественном (особенно поэтическом) тексте зачастую используется автором для усиления выразительности; автору «простительны» некоторые пунктуационные вольности.
Здесь же Сергей Михалков поставил тире, по-видимому, для того, чтобы не перегружать предложение двоеточиями, ведь полностью оно звучит так:
Но зато на стадион
Проходил бесплатно он:
Пропускали дядю Степу –
Думали, что чемпион.
Сказуемое: стоит голая.
Корректно склонение имени и несклонение прозвища: ходила в гости к Солеку Проклятый Меч, поссорился с Солеком Проклятый Меч. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.