В обоих случаях нужна частица НИ.

Верно, указанные в скобках запятые не нужны.

Несмотря на — производный предлог, синонимичный производному предлогу вопреки (несмотря ни на что = вопреки всему). Согласно параграфу 75 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), обстоятельственные обороты, имеющие в своем составе производные предлоги и предложные сочетания (благодаря, вопреки, ввиду, в целях, в связи с, во избежание, вследствие, по случаю, по причине, при наличии, согласно с, в отличие от, в противоположность, наподобие, при условии, в силу, за отсутствием, несмотря на, невзирая на, спустя, независимо от и др.), обособляются при подчеркивании их смысла. В приведённом Вами предложении нет оснований для обязательного обособления обстоятельства несмотря ни на что, однако и постановке запятой ничто не препятствует.

Здесь правильно: ни относились.

В восклицательных или вопросительно-восклицательных предложениях (в которых часто присутствует частица только) пишется не: Где он только не бывал! Ваш пример подпадает под это правило. Верно: О чем только они не беседовали...

Слово правитель управляет родительным падежом: правитель государства, правитель мира. Вероятно, Вас смущает, что глагол править требует творительного падежа: править государством, править миром. Но это вовсе не означает, что такое же управление должно быть и у существительного, образованного от этого глагола.

Подобное употребление не вместо ни – распространенная ошибка. Она связана с тем, что правила употребления частиц не и ни далеко не самые простые в русской орфографии.

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

Конструкции с частицей НЕ входят в восклицательные предложения, в которых часто присутствует частица только. Такие предложения - по форме отрицательные - по содержанию всегда содержат утверждение: О чем только не думал он! (думал обо всем).
Конструкции с частицей НИ (часто с предшествующей частицей бы) всегда являются частью уступительных придаточных предложений: Что бы ни случилось, надо сохранять спокойствие.
См. Правила.