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

Вообще говоря, наречия на -о типа сильно пишутся раздельно с не-, если говорящий хочет усилить отрицание, и слитно — если он хочет подчеркнуть утверждение (см. параграф 149 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Отметим, однако, что в приведенных высказываниях, где сильно выступает как наречие степени, едва ли можно усмотреть утверждение признака «несильно» (попробуем заменить на синоним без не-: ^??я слабо занят; ^??ты слабо разочаровалась во мне), а потому в данном случае корректно только раздельное написание.

В этом предложении запятая не требуется, поскольку союз и соединяет два однородных сказуемых при подлежащем Ксюша. Местоимение вся не является подлежащим. Его можно считать согласованным определением к подлежащему Ксюша либо частью сказуемого — об этом читаем, например, в статье слова весь в «Большом универсальном словаре русского языка»: 1.1. адъект., в составе сказ. Такой, к к-рому сказанное относится в полном объёме или в очень высокой степени. Дорога была вся изрыта. Ты весь вымок! Она вся в золоте. Он весь кипит от негодования. 

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

Правило состоит в том, что не обособляются распространенные определения, стоящие после определяемого существительного, «если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении: Марья Дмитриевна приняла вид достойный и несколько обиженный (Т.) — сочетание слов приняла вид не имеет смысла; Чернышевский создал произведение в высшей степени оригинальное и чрезвычайно замечательное (Д. П.); Вы выбрали судью довольно строгого (Л.); Вернер — человек замечательный по многим причинам (Л.)...» (Д. Э. Розенталь. Справочник по русскому языку. Пунктуация. Параграф 18.2, пункт 2).

Кавычки нужны: ...что "ночные ведьмы" создали...

Строгих правил для использования синтаксической инверсии в подобных ситуациях нет. Но вы верно отмечаете, что инверсивный (обратный) порядок слов не является регулярным в русском языке.

См. учебник Е. И. Литневской.

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

Дело в том, что есть правило: в сложносочиненных предложениях запятая не ставится, если обе части предложения обладают вопросительной интонацией, например: Ты понял меня или мне объяснить еще раз? Поэтому может показаться, что на основании этого правила в рассматриваемом предложении запятую ставить не надо. Но она всё же необходима, поскольку первая часть этого предложения (Ты обманул человека) представляет собой не вопросительное, а утвердительное предложение. На этом и сделан акцент в ответе. Если бы в конце стояла точка, запятая, конечно, тоже ставилась бы, но тогда и вопроса, скорее всего, не возникло бы.