В этих случаях прямая речь в предложении играет роль дополнения, двоеточие перед ней и тире после нее не ставятся (см. примечание к параграфу 50 справочника по пунктуации Д. Э. Розенталя): Всем «Привет!» скажу друзьям; Я в письме «Как ты меня огорчаешь!» тебе написал; Всем «Привет огромный вам!» скажу.

В таких случаях всё зависит от общего контекста и связанного с ним  авторского замысла. Обособление имени собственного придает ему характер попутного замечания. Так, в предложении Жена Михея, Дарья, жила с нашей матерью на квартире хозяина Михея обособление имени собственного Дарья показывает, что имя жены Михея совершенно неважно для общего понимания ситуации. То же и в других приведенных примерах.

См. ответ на вопрос № 320262.

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

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

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

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

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

Частица себе, судя по примеру Идёт себе посматривает (Д. Э. Розенталь. Справочник по русскому языку. Пунктуация. Примечание 1 к параграфу 9.1), не нарушает смыслового единства глаголов. Вероятно, то же самое можно сказать и о слове такой, роль которого близка к роли частицы, в предложении Иду такой курю. А вот местоимение никого, выполняющее функцию дополнения, в примере Иду, никого не трогаю, как представляется, нарушает это единство.