Правильно: (нет) ботиночек.
Слово ботинок относится к существительным мужского рода, покольку оканчивается на согласный, а слово кроссовка — к существительным женского рода, поскольку оканчивается на гласный. Ср. сущ. мужского рода сапог, валенок и др. и сущ. женского рода тапка, туфля и др.
Правильно только: много ботинок.
К сожалению, на "синхронном" уровне выявить беглую гласную в корне слова иностранные студенты могут, только обратившись к словарю. Беглая гласная О характерна для слов, пришедших из древнерусского языка (т. е. для весьма значительной, подавляющей части исконно русских слов), и нехарактерна для "новых" и заимствованных слов (например, слово бифидок склоняется без выпадения гласной, слово альпеншток - также). Беглую гласную Е можно обнаружить в некоторых суффиксах, например -ЕК (замочек - замочка). Беглыми в русском языке бывают только гласные Е и О.
Нужно второе тире: Я надел эту никчёмную вещь — прогнивший ботинок — и вышел на улицу.
Определение корректно. Может быть, лучше: тряс этим предметом?
Правильно: полный (полон) кого-чего в значении 'содержащий что-либо, вместивший много кого-чего-либо' (шаланды, полные кефали) и полный (полон) кем-чем в значении 'наполненный чем-либо доверху, до краев; всецело увлеченный чем-либо' (канавы полны водой, душа полна любовью). Таким образом, возможны варианты: ботинки, полные воды (такие, в которых проникло много воды) и ботинки, полные водой (до краев наполненные водой).
