Глагол нарезывать, по-видимому, выходит из употребления, сейчас чаще используется глагол нарезать. Однако нарезывать отмечается словарями русского литературного языка и встречается в текстах. Вот несколько примеров: ...в кухне на плите закипает чайник, я нарезываю батон (Л. Чуковская, Прочерк); Велите только не пережаривать сухарики и нарезывать из одного мякиша (В. Лихоносов. Ненаписанные воспоминания. Наш маленький Париж); Вот и теперь она сыпала шутками о поповском житье, о зипунах сиволапых да о Лихове, суетясь вокруг пылающего паром пирога и нарезывая громадной величины ломти с необъятными стенками и очень тоненькой прослойкой капусты (Андрей Белый. Серебряный голубь). Прилагательное суперъяркий относительно новое, но оно встречается в речи и фиксируется словарями без ограничительных помет.
Батон колбасы – корректно. Одно из значений слова батон – 'о пищевом продукте вытянутой формы'. В разговорной речи возможно и палка колбасы. См. также ответ на вопрос № 246955.
Корректно.
Запятая ставится.
Общеупотребительно и стилистически нейтрально: батон колбасы, сочетание палка колбасы разговорное. Эти примеры также приводят, когда говорят о различии в речи москвичей и петербуржцев. Москвичи говорят батон колбасы, петербуржцы – палка. См. также интересное обсуждение на форуме Lingvo.
Правильно: батон колбасы.