В названиях войн с прописной буквы, как правило, пишется первое слово и входящие в состав названия имена собственные: Японо-китайская война, Русско-японская война, Англо-бурская война, Первая мировая война, Вторая мировая война, Война за независимость (в США), Война Алой и Белой розы, Война Севера и Юга (в США).
Словарной рекомендации по поводу родовой принадлежности этого слова пока что нет. Можно использовать судоку как существительное женского рода (по родовому слову - игра или головоломка) или как слово среднего рода (так как несклоняемые имена существительные иноязычного происхождения, обозначающие неодушевленный предмет, в своем большинстве относятся к среднему роду).
Правильно: Марии, Юлии. Слова женского рода на -ия (в том числе имена собственные) имеют в дательном и предложном падеже ед. числа, в отступление от общего правила, окончание И, а не Е: армии, линии, станции, России, Марии. Окончание Е пишется только тогда, когда окончание ударное, например: Зульфия – Зульфие.
Личные имена, как правило, ограниченно образуют формы мн. ч. Имя Кузьма - не исключение: регулярных форм мн. ч. нет, но если такую форму по каким-то причинам нужно образовать, то она будет аналогичной формам других слов первого школьного склонения (таких, как жена, сестра, тесьма и т. п.).
Женские личные имена и мужские и женские фамилии, оканчивающиеся на -ая, склоняются. Фамилия Гурцкая склоняется следующим образом (на примере мужской фамилии): Александр Гурцкая, Александра Гурцкаи, Александру Гурцкае, Александра Гурцкаю, Александром Гурцкаей, об Александре Гурцкае. Женская фамилия Гурцкая склоняется аналогично.
Фамилия Трубецкая (Трубецкой) склоняется как прилагательное: Трубецкой, Трубецкую.
Имена прилагательные, образованные от личных имен, фамилий, кличек при помощи суффиксов -ов (-ев) или -ин и обозначающие индивидуальную принадлежность, пишутся с прописной буквы: Володина изба. Однако прилагательные, образованные от личных имен и фамилий при помощи суффиксов -ск-, -овск- (-евск-), -инск-, пишутся со строчной буквы: сергеевская рубашка.
Написание регулируется правилом: в неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена. Правильно: Город большого яблока. Ср.: Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).
Орфографически правильное написание — Российский международный олимпийский университет. В составных названиях организаций с большой буквы пишется только первое слово (и имена собственные, входящие в название).
Видимо, в документах придется писать в соответствии с уставом, но за пределами юридически значимого контекста стоит придерживаться написания по орфографическому правилу.
Запятые нужны.
В справочнике Д. Э. Розенталя сказано следующее. Обычно обособляются несогласованные определения, дополняющие или уточняющие представление о лице либо предмете, который сам по себе (без определения) достаточно конкретен, уже известен. В этой роли выступают имена собственные (они выделяют лицо-предмет из ряда подобных), названия лиц по степени родства.
Собственные имена исторических лиц, литературных или мифологических персонажей, употребляясь обобщенно (переносно) как названия людей с определенными чертами характера и поведения, пишутся неединообразно — одни со строчной, другие с прописной буквы. Для приведенных Вами слов пока не зафиксировано нормативное написание, что позволяет их писать и со строчной, и с прописной.