Well in terms of historical realism I believe Your Highness was the proper way to address a king till like 16th century when absolutism happened and the monarchs went a bit sillier than usual, and wanted Even More Better titles. But I can't remember if anyone actually ever said "Your Majesty" on Merlin! This could make a good drinking game for fangirl rewatch marathons...