Авторы словаря "Антипословицы русского народа" Х. Вальтер и В. М. Мокиенко связывают выражение "я мщу, и мстя моя страшна/ужасна" с патетической фразой из класических трагедий: "Я мщу, и месть моя страшна". 

Вы совершенно правы. Если вводное слово (сочетание) стоит в начале или в конце обособленного оборота (обособления, уточнения, пояснения, присоединения), то никаким знаком препинания от оборота оно не отделяется. 

Сочетание ничего страшного, как и его свернутый вариант ничего, в качестве самостоятельного высказывания представляет собой синтаксический фразеологизм (нечленимое предложение); подобные единицы описаны, в частности, в «Синтаксическом фразеологическом словаре» В. Ю. Меликяна. Союз если свидетельствует о том, что этот синтаксический фразеологизм включен в состав сложноподчиненного предложения, а между частями сложноподчиненного предложения ставится запятая по общему правилу: Ничего, если я не останусь на ночь?

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

Действительно, существительное риск не может подчинять изъяснительное придаточное, поэтому правильно Высок риск того, что…

Вводная конструкция с другой стороны вполне может употребляться самостоятельно — для приведения точки зрения, факта, обстоятельства, которые противоречат или противопоставляются тому, что сказано ранее. Например: Основоположником этого учения является Н. А. Морозов. Многое, о чем пойдет речь ниже, фактически идет от него. Но в своем критическом разборе мы, как правило, не будем специально выделять вклад Н. А. Морозова, исходя из того, что на нынешнем этапе А. Т. Ф. равно ответствен как за выдвинутые им самим положения, так и за те, где он солидаризировался с Н. А. Морозовым. С другой стороны, мы будем ниже во многих случаях говорить именно об А. Т. Ф., даже если цитируется совместная работа, поскольку основная ответственность за концепцию в целом (выраженную во многих книгах) и за используемые методы лежит именно на нем [А. А. Зализняк. Лингвистика по А. Т. Фоменко // «Вопросы языкознания», 2000].

Верно: дяди-Женин ноутбук.

В русском языке такого различия в значении нет.

Большой толковый словарь

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

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

Чего — это форма родительного падежа.