Первый вариант предпочтителен.

А в чём сложность? Склонение этих названий ничем не отличается от изменения по падежам других существительных второго (по школьной грамматике) склонения: Севастополя, Севастополю; города Севастополя, городу Севастополю.

Мужская фамилия Король по правилам склоняется. 

Мужские фамилии Князь и Король склоняются, женские – нет.

Воспользуйтесь нашими электронными словарями!

Возможен такой вариант: В современном мире общепризнан девиз «Потребитель – король современного общества!».

Если предложение приведено полностью, корректно без знаков:  Спортсмен без пьедестала что король без трона.

Виват – междометие, оно имеет значение «да здравствует» и в соответствии со значением не требует постановки после себя знаков препинания: Виват король! (ср.: Да здравствует король!). Впрочем, нельзя не отметить, что  на практике после слова виват нередко ставится запятая.

Относительное прилагательное от слова принц не образуется.