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