По общему правилу названия должностей, званий, титулов пишутся со строчной буквы: король польский, великий князь литовский. Прописные буквы возможны в стилистических целях (например, если в историческом романе будет воспроизведена ситуация официального титулования).
Да, правильно: титул графа, титул короля, но титул "граф", титул "король". Во втором случае слова граф и король являются названиями.
Сочетание с приложением-словом пишется через дефис, а между подлежащим и сказуемым ставится тире: Ледокол-атомоход «Арктика» — сложный чудо-корабль.
Лучше: ...посадили на корабль.
Правильно: Трибуц.
Если предложение приведено полностью, корректно без знаков: Спортсмен без пьедестала что король без трона.
Виват – междометие, оно имеет значение «да здравствует» и в соответствии со значением не требует постановки после себя знаков препинания: Виват король! (ср.: Да здравствует король!). Впрочем, нельзя не отметить, что на практике после слова виват нередко ставится запятая.
Оба варианта возможны.
Относительное прилагательное от слова принц не образуется.