Никогда про коляску колбаски не слышала. Палки-каталки - слышала. Батон колбасы - где-то было, но опять же не у нас (то ли Урал, то ли еще где). Если прямая, то палка, если такая загнутая - наверно, просто "целая колбаса краковская", или какая там она, судя по внешнему виду.
Ну вообще я понимаю, видимо, в каких-то местах коляска - это сродни словам кольцо, колесо, все такое. Кругленькая эта колбаска. Скорее не искажение от колечка, а что-то свое местечковое. Но у нас так однозначно не говорят.
Пшла гуглить. Ну да, такое слово некоторые употребляют, а где - не говорят.