Существительное кроссовки в русских текстах встречается с конца 1960-х — начала 1970-х годов; возможно, одно из первых упоминаний — в «Рабочих тетрадях» А. Т. Твардовского (1967):

Сегодня успеть бы подготовить публикацию «Ленин и печник». Легчайший утренничек подсушил дороги и тропы, затянул матовым ледком мелкие лужицы, но подсушенная глина уминается под ногой, снег не держит — окунул левую ногу в кроссовке (матерчатые ботинки).

Лексикографическое описание это слово получило в следующем издании: Новые слова и значения. Словарь-справочник по материалам прессы и литературы 70-х годов / Под ред. Н. З. Котеловой. — М. : Русский язык, 1984. В словарной статье указана форма единственного числа — кроссовка, дано значение: 'спортивные закрытые туфли на резиновой подошве со шнуровкой' и разъяснено происхождение слова: «кро'ссовые [< кросс] туфли + -к(и) (-к(а)».

Тапки (и тапочки) на несколько десятилетий старше: в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) тапок нет, а тапочки даны с пометой «новое». Слова эти тоже толкуются в словарях русского языка через туфли: тапки — это 'мягкие лёгкие туфли без каблуков'.

Очевидно, опорное слово туфля и повлияло на то, что кроссовки и тапки (тапочки) в единственном числе употребляются как существительные женского рода.

Корректно: туфли "Мэри-Джейн". 

Да, существительное мюли действительно стало склоняемым — по аналогии с другими названиями обуви: туфли, тапки, сандалии и т. п. 

Правильно: В коридоре стояла обувь: сапоги и туфли.

Двоеточие ставится перед перечислением, если в предложении есть обобщающее слово. В данном случае «обувь» является обобщающим словом для перечисляемых предметов —«сапоги и туфли».

Среди значений прилагательного детский есть 'предназначенный для детей' (примеры сочетаний: Д-ая книга. Д-ая мебель. Д-ая одежда. Д. театр. Д-ая телепрограмма. Д-ая площадка), а среди значений прилагательного взрослый — 'предназначенный для взрослых' (примеры сочетаний: В. фильм, спектакль. В. билет. В-ые туфли). Соответственно, зубную пасту (и зубные пасты как сорта, разновидности этого вещества) тоже можно назвать детской или взрослой. Следует при этом заметить, что значение 'предназначенный для взрослых' у прилагательного взрослый сопровождается стилистической пометой разг., тогда как прилагательное детский ни в каком из значений таких помет не имеет.

Это очень интересный вопрос: можно ли сказать об одежде, которая надевается, так сказать, ниже талии (например, брюках, шортах, юбке), что она к лицу? В словарях этот оборот толкуется довольно широко: «подходит, идет кому-либо», «делает привлекательным кого-либо (о костюме, прическе)», «идет кому-нибудь, вполне гармонирует с чем-нибудь». Однако он употребляется активно именно по отношению к тому, что расположено ближе к лицу человека – платью, блузке, прическе, шляпке. И хотя слово лицо может использоваться метонимически – в значении внешний облик, но обороты «туфли вам к лицу», «цвет чулок вам очень к лицу» звучат комично, потому что в них происходит буквализация оборота. Юбки и брюки оказываются как бы на грани допустимого. В «Большом фразеологическом словаре русского языка» В. Н. Телии (М., 2006) приводится такой интересный пример: Она стояла на пороге своей комнаты, смотрела настороженно, но улыбку изобразила. Молода, стройна, длиннонога, светлые волосы распущены по плечам. Синие джинсы и голубой свитер ей явно к лицу, если бы не складка на переносице и тонко поджатые губы, я назвал бы ее хорошенькой (Огонек, 1997). Здесь к лицу оказываются джинсы, но не одни, а со свитером – опять как единое целое, костюм.

Подведем итог: про одежду ниже пояса лучше говорить – идет, подходит. А оборот к лицу в том же значении можно смело использовать по отношению к пальто, костюму, джемперу, панаме, палантину, фате, макияжу, бороде – то есть к тому, что оказывается именно у лица или на лице.

Туфли из кожи, кожаные туфли.

На этот вопрос у нас нет ответа. Сочетание идти умываться активно используется, и запретов на его употребление нет. Ср.:

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

В прихожей сразу начинает пахнуть больницей. Потом папа идет умываться. Мы следуем за ним (Кассиль Л. Кондуит и Швамбрания).

Точно так же она готовилась обедать в столовой, не брезгуя относить на кухню чужие грязные тарелки и затирать салфетками водицу пролитого супа; на своей солдатской коечке, перед тем как идти умываться, она взбивала кочкой жидкую подушку, отгибала уголок одеяла, и со временем Катерина Ивановна стала брать с нее пример (Славникова О. Стрекоза, увеличенная до размеров собаки).

Пожалуйста, воспользуйтесь словарями.

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

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