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