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