I feel like you've got a lot of the necessary structure there already Bob. In fact, it looks great.
As Dave suggests, I support renaming the category "Dominion of Newfoundland, Premiers" to "Dominion of Newfoundland, Prime Ministers". As Cliff suggests, I support adding Basque/French/whatever government officials if it becomes necessary, in their own dedicated categorical structure.