Дубинноголовый образовано от сочетания слов дубинный и голова ('дубинная голова'), а машиностроительный от 'строить машины' (не 'машинное строительство').

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

На наш взгляд, предложенные Вами варианты не совсем корректны. Возможный вариант: Как говорится, одна голова хорошо, а две лучше, поэтому управляют мини-государством сразу два капитана-регента.

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

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

Наречие домой – результат видоизменения древнерусского домови, формы дательного падежа единственного числа существительного дом: домови > домои > домой. Точно так же образовалось слово долой, восходящее к долови, это форма дательного падежа единственного числа существительного дол 'низ': долови > долои > долой (долой буквально – «вниз»).

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

По правилам - нужно склонять.