Слово ботинок относится к существительным мужского рода, покольку оканчивается на согласный, а слово кроссовка — к существительным женского рода, поскольку оканчивается на гласный. Ср. сущ. мужского рода сапог, валенок и др. и сущ. женского рода тапка, туфля и др.
По основному правилу тире не требуется. Но допустимо интонационное тире.
Выбор формы единственного или множественного числа в этом случае зависит от смысловых особенностей высказывания. Важно указать на несколько пожаров или назвать вид стихийного бедствия? Первое предполагает употребление словосочетания в форме множественного числа. Второе допускает использование формы единственного числа.
Правильно: один из лучших вузов страны.
Верно: предоставляется отпуск продолжительностью двадцать один календарный день.
Не вполне ясен смысл предложения. Если момент истины заключается в том, что герой оказался один на один с врагом, следует поставить двоеточие.
Запятая после один не требуется.
Нормативно склонение таких аббревиатур, которые давно существуют в языке и воспринимаются уже не как аббревиатуры, а как обычные имена существительные второго (по школьной грамматике) склонения: вуз, ссуз, загс (они и пишутся строчными буквами). Остальные же аббревиатуры на согласный склоняются в разговорной речи (работаю в МИДе), но на письме их склонять не следует (даже если речь идет о множественном числе).
Верно: сделан двадцать один стол.
Слово раз может быть и числительным, и существительным, и наречием. Словосочетание один раз многозначно, а следовательно, необходимо учитывать особенности конкретного контекста, если требуется дать точный ответ на вопрос о морфологической характеристике обсуждаемого слова.