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