Оба варианта возможны.
Правильно: полный (полон) кого-чего в значении 'содержащий что-либо, вместивший много кого-чего-либо' (шаланды, полные кефали) и полный (полон) кем-чем в значении 'наполненный чем-либо доверху, до краев; всецело увлеченный чем-либо' (канавы полны водой, душа полна любовью). Таким образом, возможны варианты: ботинки, полные воды (такие, в которых проникло много воды) и ботинки, полные водой (до краев наполненные водой).
В орфографическом словаре фиксации нет. Согласно логике, такие прилагательные должны писаться слитно: кислосливочный, сладкосливочный (от сочетаний кислые сливки, сладкие сливки) - ср.: кисломолочный.
Лучше: сшив, сшивание.
Слово спичка исконно русское, в других славянских языках спички называются по-другому, например: запалка в болгарском, sirka и zapalka в чешском и т. д. Спичка – производное (уменьшительное) от спица, которое в свою очередь восходит к древней индоевропейской основе.
Правльно: носки-следки.
Названия пустынь, выступающие в роли приложения, не склоняются: в пустыне Сахара.