К чему относится отрицание не – к прилагательному (т. е. об оружии сообщается, что оно является нелетальным) или ко всему сочетанию (т. е. о чем-либо сообщается, что оно не является летальным оружием)? Если не относится к прилагательному, верно слитное написание, если ко всему сочетанию – раздельное.

Это вводные слова, указывающие на источник сообщения (т. е. на "народное мнение").

Значение прилагательного тотальный, от которого образовано наречие тотально, определеяется толковыми словарями так: «всеобъемлющий, всеобщий». Тотально безграмотный = абсолютно безграмотный, тотально талантливый = во всем талантливый. Конечно, в этих выражениях есть некоторая разговорность, но ошибочными их назвать нельзя.

Конструкция (и) зря, что используется в разговорной речи и в художественных текстах, например: Когда срываешь масленок, или сыроежку, или даже рыжик, не приходит в голову понюхать его, втянуть в себя острый и тонкий аромат гриба, бог весть где найденный им в земле и собранный на хранение. И зря, что не приходит в голову, ибо очень душист масленок, прекрасно пахнет рыжик, благоухает опенок, поражает запахом шампиньон. [Владимир Солоухин. Третья охота (1967)]. 

Вот что говорится о подобных случаях в параграфе 15 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

Тире между подлежащим и именным сказуемым не ставится: <...>
Если сказуемое выражено оборотом со сравнительными частицами как, словно, что, точно, вроде как и др.: Жизнь как легенда; Небо словно раскинутый шатер; Брошка вроде как пчелка (Ч.); Лес точно сказка; Неделя что один день. Быстро проходит; Пруд как блестящая сталь (Фет). <...>
Примечание
При акцентировании сказуемого (обычно в стилистических целях) тире возможно: Этот одинокий и, может быть, совершенно случайный выстрел — словно сигнал (Фурм.); Во рту у него горько от табаку-самосаду, голова — как гиря (Шол.); Чернеющие прогалины — как черные острова в белом снежном море (Бун.); Млечный Путь — как большое общество (Б. Паст.); Луна в небе — как среднеазиатская дыня (Ток.).

Предпочтительно: ...станет легким он как пух.

Эти слова, конечно, восходят к тому же корню, что и чудо. Они не являются полными синонимами. У слова чудовище три значения: 1) страшное сказочное существо (чудовище о трех головах); 2) о том, кто (что) вселяет страх, ужас (доисторические чудовища); 3) о человеке низких, отталкивающих моральных качеств. Слово чудище синонимично слову чудовище в первых двух значениях (ср.: чудище о трех головах, доисторические чудища), а вот его третье значение – о человеке чрезвычайно некрасивом, нелепо выглядящем, странном (где ты познакомилась с этим чудищем?)

Таким образом, эти слова различаются в одном из переносных значений, кроме того, неодинакова и их стилистическая окраска: слово чудище разговорное.