Truth be told, I'm actually really surprised at the reactions I've received from fans since the reintroduction of King Adelaide. A lot of people seem to like the character; more than I had ever anticipated. So much so that I have regularly received emails asking me to make additional artwork of her outside of the comic. So in response, I have.
Funny enough, despite how unusual she is compared to a typical Basitin - what with her huge size, coloration, and position of power - the only question I ever end up getting about her is: "Why is she called a King when she's a woman?" And undoubtedly I'll probably get a few more of that in the comments here, so in order to try and waylay some of said questions, I'll try to answer it as best I can here:
The reason I chose to give a female the title of "King" is because I like the juxtaposition of a woman fulfilling the role of a leader who rules through strength. The words "King" and "Queen" automatically calls forth preconceptions about the type of person who might fill those roles, so I wanted to do something out of the ordinary. I find it entertaining to use words in ways that they weren't intended to get a reaction out of people.
I think it could be argued that the word "King" calls forth a stronger image than that which is evoked with the word "Queen" in the minds of many people. I wanted to portray that strength in Adelaide, and make it clear just from her name that she was a unique case.
In terms of the story, Basitins do not have gender-specific titles for their leader. Much like pharaohs in Egypt, the name is gender-neutral. It's also considered the highest rank of the military, due to the fact that their government is a stratocracy, rather than a monarchy. When a male king marries a female, she doesn't become a queen. She retains the same title she had before. Likewise, when a female king marries a male, that male does not become king. He becomes a 'consort' but otherwise retains his original title.
It'll probably still be disputed that the very definition of the word 'king' is a male monarch, and thus Adelaide is a queen, no matter the circumstances. And that's fine too. Language is defined by the user, and it can be changed and molded to suit whatever the situation, so long as it's understood. So, call her what you want, and I just hope you enjoy seeing more of her.