Слово граффити употребляется как существительное pluralia tantum (имеющее формы только мн. числа, ср. ножницы, брюки). Поэтому согласовать в единственном числе не получится.

Оснований ставить запятую перед или нет.

Верная пунктуация: Решался вопрос, кто кого: либо фашисты одержат верх, либо Красная армия победит.

Запятая нужна, она обособляет сравнительные оборот: На мне красное платье с одним рукавом и укладка, как у Мэрилин Монро. Сочетание на мне укладка кажется не очень удачным...

Запятая нужна, она закрывает причастный оборот.

Это фраза из известного анекдота о Штирлице, ее употребление возможно в различных контекстах в разных значениях, в том числе для обозначения «секрета», который всем известен, для перехода к фразе с нецензурным словом, для намека на этот широко известный анекдот и в других целях. А вот сам анекдот:

В три часа ночи Борман просыпается от стука в дверь. Он, злой и сонный, идет открывать. Видит: на пороге стоит человек в телогрейке, заячьем треухе с красной звездой.
– Слоны идут на север, – сказал человек.
– Слоны идут на ... – со злостью ответил Борман, – а Штирлиц живет этажом выше.

Написания с прописных букв возможны. Выбор будет определяться значением и стилистическими свойствами слов и в целом стилистическими особенностями текста. Сочетание отечественная война пишется со строчной буквы как описательный оборот, обозначающий характер войны. В сочетании со словом герой оно часто употребляется как название войны 1812 года и 1941−1945 годов, например: Памятник генералу Дорохову, герою Отечественной войны. Слово герой может записываться с заглавной буквы в контекстах, где ему приписывается особый высокий смысл и в составе званий, например: И вовеки не будут забыты / Наших Красных Героев дела (А. Тиняков), Герой Российской Федерации. В сочетании с названием войны слово герой обычно пишется со строчной буквы.

 Имена существительные с вещественным значением употребляются в форме множественного числа для обозначения различных сортов или видов вещества, например: высококачественные стали, дорогие табаки, красные и белые глины, смазочные масла, первичные спирты. Сказанное касается и слова вода. Множественное число свойственно этому существительному лишь в нескольких значениях: 'напиток или водный раствор какого-либо вещества, применяемый в лечебных, косметических и т. п. целях' (минеральные воды); только во множественном числе употребляется это слово в значениях 'минеральные источники; курорт с такими источниками' (поехать на воды) и 'жидкость, окружающая плод во время беременности и предохраняющая его от толчков и давления' (отошли воды). 

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