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