Пишется раздельно: никому не нужным.

Представляется более правильной формулировка, приведенная в словаре Ожегова: «минуя кого-что, в знач. предлога с вин. п. Исключая кого-что-н., не прибегая к кому-чему-н., не касаясь кого-чего-н. Действовать минуя руководителя»  (см., например, 22-е издание словаря, М., 1990). Правда, есть издания, где слово минуя, как и в справочнике, о котором Вы говорите, напрямую записано в предлоги, например «Словарь наречий и служебных слов русского языка» В. В. Бурцевой (М., 2005). В этом словаре к предлогу минуя даны два примера: Договорился о поставках минуя начальство. Минуя огромное здание, подошли к маленькому домику. Но если с первым примером еще можно согласиться, то именование слова минуя предлогом во втором примере, на наш взгляд, авторская фантазия, здесь обычный деепричастный оборот.

Таким образом, мы бы сказали, что слово минуя может употребляться в значении предлога в некоторых (немногих) контекстах. Обращает на себя внимание, что из словаря в словарь кочует, в общем-то, один и тот же пример (с незначительными вариациями).

Такое написание в тексте поэтического произведения возможно: например, если передается текст личного письма или если слову Вы приписывается особый высокий смысл (ср. Ты с прописной у Александра Блока: Предчувствую Тебя. Года проходят мимо — Всё в облике одном предчувствую Тебя...).

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

Правописание надо проверять не по грамматическим, а по орфографическим справочникам. Справочник «Управление» предназначен для решения вопросов, связанных с выбором грамматических форм и предлогов. Написание Первый интернационал фиксирует словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?».

В приведенных Вами предложениях запятая нужна. Это сложноподчиненные предложения, в которых части соединяются союзами и союзными словами.