D. Gray Warrior
Troubadour
Also, it seems a monarch (both male and female) are sometimes referred to as "Sovereign." So, the Sovereign could just be a monarchical title that does not specify gender.
Don't quote me on this, but I think in some countries "duke" can be gender neutral in that it can be a man or woman who rules a duchy, while "duchess" is a woman married to a duke.
Don't quote me on this, but I think in some countries "duke" can be gender neutral in that it can be a man or woman who rules a duchy, while "duchess" is a woman married to a duke.