Это тот самый случай. Тесно связанным со сказуемым может быть не только одиночное деепричастие, но и деепричастный оборот, составляющий смысловой центр высказывания. Сравним приведенные в примечании 1 к параграфу 20.4 справочника по пунктуации Д. Э. Розенталя примеры типа Жили Артамоновы ни с кем не знакомясь (М.Г.).
Первое из приведенных предложений нужно отредактировать: Говорят, что они первые поселенцы и что сам правитель прислушивается к их советам; другой возможный вариант: Говорят, они первые поселенцы и сам правитель прислушивается к их советам. Второе предложение нужно оформить так: Знаю, что все мы пленники и нами управляют, как марионетками.
Слово пользование есть в русском литературном языке, но характерно скорее для деловой, канцелярской речи (ср.: пользование электроэнергией, разрешение на пользование оружием, взять землю в личное пользование, места общего пользования). Слово использование более нейтральное. Поэтому из двух приведенных Вами вариантов (верных с точки зрения грамматики) мы бы выбрали условия использования сайта.
Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.
Приведенные Вами сочетания неудачны с лексической точки зрения. В области официальных наименований иногда встречаются подобные образования (например, деревня Новая Деревня), но распространять эту модель не стоит, родовое слово дублировать в названии не нужно, писать его правильно со строчной буквы: Вострый меч, Чёрная булава, Ультраклинок, Мегабластер. Части мега- и ультра- пишутся слитно.
Имя существительное, которому предшествует два или несколько определений, указывающих на разновидности предметов, ставится в форме единственного числа, если существительное не употребляется в форме множественного числа, а также если перечисляемые разновидности предметов или явлений внутренне связаны, например, в сочетаниях терминологического характера.
Таким образом, в обоих приведенных случаях следует выбрать форму единственного числа.
Если ориентироваться на примеры, приведенные в параграфе 12.7 справочника по пунктуации Д. Э. Розенталя (В результате сила электромагнитного поля проходящих сигналов, а значит, и сила приёма увеличиваются во много раз; Странный, если хотите — вызывающий тон неприятно подействовал на окружающих), можно рекомендовать поставить в указанном месте либо запятую, либо тире.
В этом случае запятая не нужна, поскольку определение любой другой относится не непосредственно к подразумеваемому существительному пища, а к сочетанию милой сердцу [пищи]. Случай аналогичен примерам, приведенным в пункте 7 параграфа 10.1 справочника по пунктуации Д. Э. Розенталя: заячий наполовину потёртый воротник; большой собранный автором материал и т. п.
В отвлеченном значении слово решение не требует формы множественного числа. Ср.: технологии применяются для решения задач исследования; серьезные трудности в решении проблем; в задачу организации входит решение вопросов образования и т. д. В приведенных контекстах подразумевается множество решений (разных задач, проблем, вопросов), но слово решение не употребляется во множественном числе.
В приведенных Вами контекстах (то есть не в терминологическом значении 'космос со всеми космическими объектами как единое целое') слово вселенная лучше писать со строчной буквы. Такое написание подчеркнет смысловой сдвиг – употребление слова в нарицательном значении "весь мир художественного произведения или автора". По нашим наблюдениям, в подобном значении преобладает именно написание со строчной буквы.
