Пару раз решал эту проблему, когда ставил АТОЛы (которые TSC с тщательно переклеенными шильдиками) и собственно TSC на Убунту непосредственно. Но, увы, не помню механизм в точности, кроме того, что в том PPD приходится вручную прописывать реальные наклейки 58x40 мм, а не его теоретические 2х1".
Сейчас вижу, что там, где у меня лежат дрова с офсайта TSC, этот самый файлик rastertobarcodetspl, на отсутствие которого ругается печать, таки присутствует. Вы их скачивали и ставили? Одного PPD таким принтерам маловато, нужен вот этот растеризатор задания в вид, понятный принтеру.
З.Ы. Кстати, очень плохая идея - назначать вопросу, общему для Линукса, основной тег "Минт". Большая часть местных его с таким тегом вообще не увидит.