A noun isn't an adjective! Are you suggesting my examples should be King of king, which makes as much sense as Prince of sea (i.e. none) and King of the king, which does mean the king's king just as King of the kings means the kings' King. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.