Туфли из кожи, кожаные туфли.
Слово когда является союзом, если имеет значение 'в то время как' или 'после того как', и союзным словом, если используется в значении 'в какое время'. В Вашем предложении когда – союз. Ср.: Когда же (после того как) на запад умчался туман, урочный свой путь продолжал караван и Я все ждал, когда же (в какое время) на запад умчится туман.
Это так называемые эллиптические предложения (самостоятельно употребляемые предложения с отсутствующим сказуемым). В таких предложениях при наличии паузы ставится тире, при отсутствии паузы знак не нужен.
Определительный оборот, стоящий после определительных, указательных и притяжательных местоимений (в том числе после местоимения всё), обычно тесно примыкает к ним и запятой не отделяется. Но запятая всё-таки возможна: если определительный оборот имеет характер пояснения или уточнения, то он обособляется. Поэтому окончательное решение здесь – за автором текста. У А. П. Чехова запятая в этом предложении стоит.
Женскую фамилию Таран склонять нельзя, а мужскую – необходимо.
Правильнее: туфли со сломанным каблуком, со сломанной пряжкой и т. п.
