Дело в том, что различие между наречным сочетанием и вводным выражением в свою очередь не всегда очевидно; на практике окончательное решение о выделении / невыделении этих слов запятыми принимает автор текста. В ответе по поводу обособления этого сочетания указаны лишь общие закономерности.

Тип связи - управление или примыкание - нужно определять по зависимому слову, а не по главному. Если зависимое слово существительное в определенном падеже, то перед нами сочетание со связью управления.

Владимир Пахомов отвечает на этот вопрос так: http://gramota.ru/class/istiny/istiny1toponimy/

Прилагательное образовано от сочетания с подчинительными отношениями, в первой части есть суффикс. Для таких слов написание устанавливается индивидуально (дефисное или слитное) и фиксируется в словарях. Слово, о котором Вы спрашиваете, в словарь не попало, но мы можем дать предварительную рекомендацию писать его слитно. Прилагательное медножильный входит в одну тематическую группу с другими прилагательными на -жильный, все они пишутся слитно (одножильный, многожильный и др.). Аналогичное по структуре и типу отношений прилагательное с частью медно- также пишется слитно — меднорудный.

В специальных изданиях, где выбираются максимально экономные способы подачи материала, предлог перед названием языка-источника не дают (см., например, словарную статью «Шопинг»). В текстах для широкого читателя, в текстах, в которых нет установки на максимальную краткость, предлог обычно пишут.  

Действительно, существует особая группа территорий, представление о которых включает исторический, политический, этнический, культурный, эстетический и пр. компонент, в отличие от собственно географических (природных) территорий, названия которых не содержат никаких дополнительных коннотаций. Например, Балтия — это не территория вокруг Балтийского моря, а Латвия, Литва и Эстония, связанные с Россией общей историей; под Восточной Европой понимают не просто часть европейского континента, а часть, населенную преимущественно славянскими народами. Север — полярные и приполярные территории, Арктика. Но сочетание Юг России в написании с заглавной буквы закрепилось в русском культурном фонде как название территории, подконтрольной белогвардейцам в 1918—1920 гг., ср.: Вооруженные силы Юга России — объединенные вооруженные силы Белого движения, образованные 8 января 1919 г. в результате соглашения между командующим Добровольческой  армией А. И. Деникиным и атаманом Донского казачьего войска П. Н. Красновым. Только в таком значении и следует писать с заглавной буквы Юг России.

Не существует какого-то отдельного специального правила, которое бы определяло, какие слова в названиях культов, сект, духовно-рыцарских  орденов, братств и пр. следует писать с прописной буквы, тем более если речь идет, как в Ваших вопросах, о названиях разного типа: с одной стороны, о реальных исторических наименованиях, а с другой — о вымышленных названиях в художественных произведениях.

В общем и целом можно руководствоваться правилом о написании названий учреждений, организаций, обществ, политических партий и объединений: в них с прописной буквы пишется первое слово и входящие в состав названия имена собственные (ср.: Ливонский орден, Тевтонский орден, Мальтийский орден, орден Гроба Господня – здесь всё по правилу). Родовые наименования по общему правилу пишутся строчными. Но на орфографическое оформление конкретного названия могут влиять и употребление слова не в своем обычном значении, и традиция, связанная с названием: наименование, имеющее давнюю традицию употребления, может быть оформлено иначе, чем название, придуманное для современного художественного произведения в стиле фэнтези, например.

Написание рыцари Круглого стола зафиксировано академическим орфографическим словарем «Академос» Института русского языка им. В. В. Виноградова РАН. Этому не противоречит написание Рыцари Колумба, т. к. в данном случае Рыцари — первое слово в названии католического движения, к тому же здесь оно не в своем обычном «средневековом» значении.

Если говорить о написаниях типа орден Пылающей Розы / Пылающей розы, орден Черной Пантеры / Черной пантеры, то предпочтительно  по общему правилу писать орден Пылающей розы, орден Черной пантеры (ср.: Война Алой и Белой розы), но в художественных и стилистических целях, чтобы подчеркнуть образность названия, можно допустить и орден Пылающей Розы, орден Черной Пантеры. Однако в таких случаях, как культ Восставших из ада, где название состоит из нескольких слов, включая служебные, написание каждого слова с прописной будет совершенно неуместным.

В обоих предложениях никакой знак препинания после слова воробьи не нужен.

Дефис нужен: ВОИНАМ-ПОБЕДИТЕЛЯМ СЛАВА. Особых правил правописания для памятников не существует, дефис ставится здесь по общему правилу.

Запятая нужна. Ср. пример из справочника Д. Э. Розенталя: Князь так поражен, что не знает, что делать.