Словосочетание «коллега по цеху» корректно, плеоназмом оно не является.
Словарная рекомендация: душа-человек.
Обособление не требуется.
Если коллега - мужчина, то его фамилия должна склоняться.
Поставленная Вами запятая нужна.
Слово всуе пишется слитно.
Слова с приставкой супер- пишутся слитно. Верно: супербюджетник.