В приведенных примерах собственные наименования следует заключить в кавычки. Написание названия банка допускает варианты: «Уралсиб» и Уралсиб. Подробнее см. в «Письмовнике» — в статьях «Как правильно употреблять кавычки в собственных наименованиях» и «Как правильно употреблять кавычки в аббревиатурных названиях».

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

Это тот самый случай. Тесно связанным со сказуемым может быть не только одиночное деепричастие, но и деепричастный оборот, составляющий смысловой центр высказывания. Сравним приведенные в примечании 1 к параграфу 20.4 справочника по пунктуации Д. Э. Розенталя примеры типа Жили Артамоновы ни с кем не знакомясь (М.Г.).

Первое из приведенных предложений нужно отредактировать: Говорят, что они первые поселенцы и что сам правитель прислушивается к их советам; другой возможный вариант: Говорят, они первые поселенцы и сам правитель прислушивается к их советам. Второе предложение нужно оформить так: Знаю, что все мы пленники и нами управляют, как марионетками.

Приведенные Вами сочетания неудачны с лексической точки зрения. В области официальных наименований иногда встречаются подобные образования (например, деревня Новая Деревня), но распространять эту модель не стоит, родовое слово дублировать в названии не нужно, писать его правильно со строчной буквы: Вострый меч, Чёрная булава, Ультраклинок, Мегабластер. Части мега- и ультра- пишутся слитно.

Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.

Имя существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме единственного числа, если существительное не употребляется в форме множественного числа, а также если перечисляемые разновидности предметов или явлений внутренне связаны, например, в сочетаниях терминологического характера.

Таким образом, в обоих приведенных случаях следует выбрать форму единственного числа.

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

Если ориентироваться на примеры, приведенные в параграфе 12.7 справочника по пунктуации Д. Э. Розенталя (В результате сила электромагнитного поля проходящих сигналов, а значит, и сила приёма  увеличиваются во много раз; Странный, если хотите — вызывающий  тон неприятно подействовал на окружающих), можно рекомендовать поставить в указанном месте либо запятую, либо тире. 

В этом случае запятая не нужна, поскольку определение любой другой относится не непосредственно к подразумеваемому существительному пища, а к сочетанию милой сердцу [пищи]. Случай аналогичен примерам, приведенным в пункте 7 параграфа 10.1 справочника по пунктуации Д. Э. Розенталя: заячий наполовину потёртый воротник; большой собранный автором материал и т. п.