В этом сочетании склоняется только имя Иосип: с Иосипом Броз Тито.
Беглую гласную при склонении фамилий принято оставлять: Бореца.
Запятая нужна.
В словаре Лопатина В. В., Нечаевой И. В. и Чельцовой Л. К. «Прописная или строчная? Орфографический словарь» (М., 2011) рекомендуется в этом имени сказочного персонажа писать все слова с прописной буквы.
В этом значении верно только борта.
Нет, не согласны. В состав имен прилагательных входят неизменяемые слова иноязычного происхождения, называющие признак, такие как бордо (цвет бордо), клеш (брюки клеш), хаки (костюм хаки), пик (час пик), фри (картофель фри) и др. (Об этих словах см. § 1328 академической «Русской грамматики» 1980 года.) Семантически (название признака), морфологически (неизменяемость), синтаксически (функция определения) к этим словам близко слово табака, поэтому следует считать его прилагательным.