Правильно: тапка, тапочка. Это существительные женского рода: одна тапка, старая тапочка.
В этом случае возможно использование кавычек.
Существительное кроссовки в русских текстах встречается с конца 1960-х — начала 1970-х годов; возможно, одно из первых упоминаний — в «Рабочих тетрадях» А. Т. Твардовского (1967):
Сегодня успеть бы подготовить публикацию «Ленин и печник». Легчайший утренничек подсушил дороги и тропы, затянул матовым ледком мелкие лужицы, но подсушенная глина уминается под ногой, снег не держит — окунул левую ногу в кроссовке (матерчатые ботинки).
Лексикографическое описание это слово получило в следующем издании: Новые слова и значения. Словарь-справочник по материалам прессы и литературы 70-х годов / Под ред. Н. З. Котеловой. — М. : Русский язык, 1984. В словарной статье указана форма единственного числа — кроссовка, дано значение: 'спортивные закрытые туфли на резиновой подошве со шнуровкой' и разъяснено происхождение слова: «кро'ссовые [< кросс] туфли + -к(и) (-к(а)».
Тапки (и тапочки) на несколько десятилетий старше: в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) тапок нет, а тапочки даны с пометой «новое». Слова эти тоже толкуются в словарях русского языка через туфли: тапки — это 'мягкие лёгкие туфли без каблуков'.
Очевидно, опорное слово туфля и повлияло на то, что кроссовки и тапки (тапочки) в единственном числе употребляются как существительные женского рода.
В этих примерах деепричастный оборот имеет значение образа действия, тесно связан по содержанию со сказуемым и образует смысловой центр высказывания. Подобные деепричастные обороты не обособляются (см. примечание 1 к параграфу 20.4 справочника по пунктуации Д. Э. Розенталя): необходимо использовать не касаясь руками; ...позволяет пользоваться тряпкой не касаясь руками (важно не то, что тряпкой пользуются, а то, каким образом пользуются).
Да, это условное название, кавычки нужны: карта «Тройка», записать билет на «Тройку».
Корректно с запятыми: В сундуке, кроме толстого слоя пыли и старых тряпок, ничего не оказалось. Сейчас рекомендуется выделять запятыми обороты с предлогом кроме независимо от значения предлога.
Запятая нужна: она поставлена перед придаточной частью сложноподчиненного предложения.
Для написания с прописной буквы нет оснований. Корректно: «большая тройка» операторов сотовой связи.
Верно: труппа покажет балеты "Отелло" и "Третья симфония Малера".