Titania is referred to as both king and queen, but mostly by king, I only remember seeing queen in the quest where you're given the dress. Given the exclusive usage of "they" (at least in the English client) by the pixies (& co) it appears they don't really care about using gendered terms. To them the leader of the fae people is the king.