People have definitely been calling Arthur "Your Majesty" since he became king, though for the life of me, I can't remember if they called Uther that. I think they did, but I suppose I will have to start a fangirl rewatch marathon just to be absolutely sure....