struck me as unfamiliar.
Nope, it’s been quite familiar to even someone several hundred years ago.
I'm not sure what point you're making here. I'm not claiming England has never had a King before, I'm pointing out that I'm used to seeing "Her Majesty the Queen" rather than "His Majesty the King" all over.