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

Это формы глаголов разных типов спряжения. О глаголах стелить(ся) и стлать(ся) см. ответ на вопрос № 252194.

Для того чтобы точно ответить на вопрос о пунктуации в Ваших примерах, требуется более широкий контекст. Общее правило следующее. При встрече вводного слова и союза запятая после союза ставится, если вводное слово (кроме того) можно опустить или переставить в другое место предложения без нарушения его структуры. Если же изъятие вводного слова невозможно (то есть союз включается во вводную конструкцию, образуя с ней единое сочетание), то запятая после союза не ставится (обычно это бывает при союзе а).

Правильно: управляющий филиалом банка. Такие слова, как заведующий, управляющий, командующий (т. е. существительные, произошедшие из причастий), управляют творительным падежом.

Мы выбрали бы дефисное написание: арт-порт. Именно потому, что слово порт есть в русском языке.

Сочетание на Колыме является уточняющим обстоятельством по отношению к сочетанию (обстоятельству) у нас при соответствующей интонации. При отсутствии такой интонации уточняющая конструкция не возникает и обособление не требуется.

Исследователь синтаксиса осложненного предложения Е. А. Стародумова называет уточнение «самой слабой конструкцией из всех разновидностей пояснения». По наблюдениям исследователя, эта конструкция «легко „исчезает“, если снять интонацию обособления: уточняющий член превращается в присловный распространитель или его аналог». Так, предложение Она села на свой диванчик, рядом с Аннушкой может быть произнесено (прочитано) и без паузы после слова диванчик: Она села на свой диванчик рядом с Аннушкой. «Изменив интонацию, мы изменили связи в предложении: компонент „рядом с Аннушкой“ не связан теперь с компонентом „на свой диванчик“ как уточняющий, а относится только к глаголу-сказуемому „села“. Еще пример: Вечером, во время ужина, вспыхнула ссора. — Вечером во время ужина вспыхнула ссора. В первом случае есть внутрирядные уточняющие отношения между компонентами „вечером“ и „во время ужина“, а во втором случае эти компоненты не составляют ряда, внутрирядные отношения не оформлены» (Е. А. Стародумова. Синтаксис современного русского языка. Владивосток, 2005).

В справочнике по пунктуации Д. Э. Розенталя упоминается возможность двоякого прочтения обстоятельств времени, сравним пример из параграфа 22.2: Завтра, в шесть часов вечера, состоится заседание кафедры. — Заседание кафедры состоится завтра в шесть часов вечера.

Верно: Согласно старой, но еще не забытой традиции...

Запятая нужна, чтобы обособить обстоятельство с производным предлогом ввиду. Сравним пример из параграфа 75 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: Но, вопреки возможному, солнце вышло ярко-красное, и всё в мире порозовело, покраснело.