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

«§ 73. Обороты со словами смотря по, начиная с, потерявшими свое глагольное значение и перешедшими в предлоги и предложные сочетания, не обособляются: Будем действовать смотря по обстоятельствам (ср.: по обстоятельствам); Начиная со вторника погода резко изменилась (ср.: Со вторника погода резко изменилась). Если же эти обороты имеют значение уточнения или присоединения, то они обособляются: Будем действовать умело и быстро, смотря по обстоятельствам; На прошлой неделе, начиная со вторника, погода резко изменилась».

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

Правила постановки знаков препинания при сочетании вводного слова и обособленного оборота изложены в параграфе 93 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.). В справочниках и специальной литературе не отмечено, что вводные слова разных семантических групп «ведут себя» в таких условиях по-разному. 

Другое дело, что, если вводное слово находится в начале оборота, пишущему действительно хочется как-то выделить и сам оборот, и вводное слово. В этом случае одними только запятыми не обойтись, нужно использовать еще и тире. Такие ситуации подробно проанализированы в статье С. В. Друговейко-Должанской «О корректировке правил пунктуационного оформления вводных конструкций (тире перед вводными словами и словосочетаниями)» (#ТОТСБОРНИК: Сборник научных трудов по материалам Тотального диктанта. Новосибирск, 2017. Вып. 2. С. 132—145).

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

В первом предложении возможно запятую не ставить. Правило таково: «При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время» (Розенталь Д. Э. Справочник по русскому языку. Пунктуация. § 13). При такой пунктуации однородные члены будут представлять собой интонационное целое. 

Вот цитата:

В конце 1825  года  находился  я  в  деревне.  Перечитывая  "Лукрецию", довольно слабую поэму Шекспира, я подумал: что  если  б  Лукреции  пришла  в голову мысль дать  пощечину  Тарквинию?  быть  может,  это  охладило  б  его предприимчивость и он со стыдом  принужден  был  отступить?  Лукреция  б  не зарезалась. Публикола не взбесился бы, Брут не изгнал  бы  царей,  и  мир  и история мира были бы не те. 

Итак, республикою, консулами, диктаторами, Катонами, Кесарем мы обязаны соблазнительному происшествию, подобному тому, которое случилось  недавно  в моем соседстве, в Новоржевском уезде. 

Мысль пародировать историю и  Шекспира  мне  представилась.  Я  не  мог воспротивиться двойному искушению и в два утра написал эту повесть. Я имею привычку на моих бумагах выставлять год и число. «Граф Нулин» писан 13 и 14 декабря. Бывают странные сближения.

(Заметка о поэме "Граф Нулин")

Правильно: 28 704 рейса, 2 645 рейсов.

Название российского праздника, отмечаемого 23 февраля, – День защитника Отечества.

Предложение корректно. Правильно здесь: 23 Февраля (как название праздника).

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

Отсутствие простой сравнительной и превосходной степени может быть связано

1) с формальным устройством прилагательного: если прилагательное имеет в своем составе суффикс, совпадающий с суффиксами относительных прилагательных, оно может не иметь простой сравнительной степени (исхудалый — *исхудалее, *исхудалейший, передовой — *передовее);

2) с лексическим значением прилагательного: значение степени проявления признака может быть уже выражено в основе прилагательного — в его корне (босой — *босее) или в суффиксе (толст-енн-ый — *толстеннее, зл-ющ-ий — *злющее, бел-оват-ый — *беловатее, син-еньк-ий — *синеньше).

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

Подробнее: http://www.gramota.ru/book/litnevskaya.php?part4.htm#i3

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

Сравним случаи употребления сочетания ни туда (,) ни сюда: Поезда не ходили ни туда, ни сюда (сочетание употреблено в прямом значении) — Юле неудобно было кричать на всю улицу, поэтому крик вышел ни туда ни сюда — не нахальный, но и не деликатный (сочетание является устойчивым и значит «без характерных свойств»); ...он вдруг замер, как парализованный. Ни туда ни сюда (сочетание является устойчивым и значит «не будучи в состоянии делать что-либо»).

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

Обычно в подобных сочетаниях главным словом является имя собственное, а приложением — согласующееся с ним имя нарицательное; поскольку в этом случае приложение находится перед определяемым словом, знаки препинания не требуются: Жена Василия Пупкина Мария Ивановна на встречу не пришла. Такой вариант принят в справочниках по русской пунктуации в качестве основного. Вариант с обособлением имени собственного приводится в параграфах, дополняющих основное правило, или в примечаниях, см., например, примечание к пункту 1 параграфа 63 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Очевидно, необходимость обособить имя собственное возникает в специфических условиях — если автор намерен логически выделить имя нарицательное, а имя собственное представить как попутную, дополнительную информацию; тогда имя собственное становится поясняющим приложением к имени нарицательному. При этом автор должен осознавать уместность такой подачи информации в широком контексте создаваемого им произведения.