По общему правилу вводные слова не отделяются от союзов, стоящих в начале предложения, однако в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя отмечается, что иногда, например при интонационном выделении вводного сочетания, запятая ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.). В Вашем случае постановка запятой уместна, потому что сочинительный союз или не образует единства с вводным сочетанием по крайней мере (сравним цельные единицы типа и действительно, но так или иначе и т. п.).

В приведенном предложении замена сравнительного оборота на наречие возможна, если в контексте на первый план выступает значение обстоятельства образа действия (см. параграф 42.4 справочника по пунктуации Д. Э. Розенталя). Чтобы дать более определенный ответ на вопрос, необходим контекст.

Запятая перед союзом и нужна, поскольку он здесь повторяющийся (см. параграф 35.4 справочника по пунктуации Д. Э. Розенталя): Вы изучили, зачем Господь дал вам нос, зачем дал два глаза, и почему у одних глаза чёрные, а у других — голубые или зелёные, и для чего над ними брови?

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

Прошло четверо офицеров, эффектно постукивая саблями, в нафабренных усах и в вымытых замшевых перчатках (А. Писемский).

Двое генералов еле держат огромное блюдо с русскими червонцами (Б. Садовский).

В углу мрачно веселилась компания серых офицеров — четверо лейтенантов в тесных мундирчиках и двое капитанов в коротких плащах с нашивками министерства охраны короны (Стругацкие).

Однако существительные мужского рода, являющиеся наименованиями престижных должностей, званий, чинов и профессий, во многих случаях желательно употреблять в сочетании с количественными числительными.

«Практическая стилистика современного русского языка: нормы употребления слов, фразеологических выражений, грамматических форм и синтаксических конструкций» Ю. А. Бельчикова дает следующую рекомендацию: «При обозначении существительных мужского рода престижных должностей, званий, чинов, профессий предпочтительнее употреблять количественные числительные… Употребление в таких предложениях количественных числительных подчеркивает уважение говорящего к соответствующим званиям, должностям и т. п., к лицам, носящим такие звания, занимающим такие должности. Собирательные числительные в сочетании с указанными существительными возможны, во‑первых, в контекстах констатирующего характера, например в библиографических материалах… Во-вторых, собирательные числительные возможны в ситуации, когда высокопоставленное должностное лицо непринужденно рассуждает о событиях собственной жизни…» [2008, с.193].

В «Стилистике русского языка» А. И. Голуб указывается на недопустимость сочетаний типа трое министров, пятеро академиков в книжных стилях, так как «собирательные числительные не сочетаются с книжными существительными, тяготеющими к официально-деловой речи» [2001, с. 262].

Таким образом, выбор количественного или собирательного числительного в сочетаниях с этими существительными определяется стилем речи и достаточно тонкими изменениями контекстного значения слова (в ситуации официально-делового общения наименования должностей и званий утрачивают связь с представлением о лице мужского пола, в разговорной речи и в художественных текстах это представление обычно сохраняется).

В примечании 6 к параграфу 5.1 справочника по пунктуации Д. Э. Розенталя говорится, что тире между подлежащим и именным сказуемым обычно не ставится, если сказуемое предшествует подлежащему: Славное место эта долина! (Л.); Неплохой ученик этот мальчик и т. п. По этому правилу тире в приведенном предложении действительно не нужно: Хорошая болезнь чесотка. Впрочем, тире может быть поставлено, если автор решил подчеркнуть интонационное деление предложения на два состава, сравним: Славные люди — соседи мои! (Н.); Психологический курьёз — моя мать (Ч.).

Запятая ставится после союза и, так как далее начинается придаточная часть: Я мать и, что необходимо моему ребенку, решаю сама. О подобных случаях говорится в пункте 2 параграфа 36.4 справочника по пунктуации Д. Э. Розенталя.

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

Переход причастий в прилагательные является одним из видов адъективации.

См. «Словарь-справочник лингвистических терминов» Д. Э. Розенталя и М. А. Теленковой:

«Чаще всего переходят в прилагательные страдательные причастия прошедшего времени (изысканный вкус, молотый кофе), настоящего времени (несклоняемые существительные, невидимая сторона Луны), действительные причастия настоящего времени (блестящие способности, цветущий вид), реже — прошедшего времени (опухшее лицо, раскисшая дорога). Признаком окончательной адъективации может служить изменение ударения; ср.: приближенный (причастие) − приближённый (прилагательное).

Переходят в прилагательные также некоторые местоимения, порядковые числительные. Оратор я никакой, между двумя словами перерыв обеденный (Гранин). А еще первые бойцы улицы считаетесь (Горький)».

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

Вводные слова обычно не отделяются запятой от союзов, стоящих в начале предложения, однако в данном случае союз но и вводное сочетание может быть не обнаруживают тесной связи, вполне возможно изъятие или перестановка вводного сочетания, например: Но стоит, может быть (о вариативной пунктуации в подобных случаях см. параграф 25.6 справочника по пунктуации Д. Э. Розенталя). Исходя из этого, рекомендуем вариант: Но, может быть, стоит.