Правильно: резанный на куски батон.
Бант, банта, банту, бант, бантом, о банте; банты, бантов, бантам, банты, бантами, о бантах. Ударение во всех формах этого слова остается на корне, не переходит на окончание.
Общеупотребительно и стилистически нейтрально: батон колбасы, сочетание палка колбасы разговорное. Эти примеры также приводят, когда говорят о различии в речи москвичей и петербуржцев. Москвичи говорят батон колбасы, петербуржцы – палка. См. также интересное обсуждение на форуме Lingvo.
Корректен первый вариант.
Верен первый вариант.
Правильно: батон колбасы.