Hahaha, that's about right! While I'm thinking about the Sea Lords, they're supposed to be a mash-up of late Roman Empire decadence, arabic culture (drawing especially from the 1,001 nights), and--as you know--they use Turkish as a language.
I know I want them to have a history of dyeing their skin when they reach adulthood, so they look something like this (warning: not strictly SFW):
Spoiler
Spoiler
That's actually a pretty good example of how they dress, too. Not a lot of clothing (usually topless whether men or women), bright colors, and lots of golden jewelry (right now, the islands are the only place where gold is harvested).
I agree with your thoughts on the ubermensch. If it makes an appearance at all, it will probably only be a sentence that says something like "if the Vindlanders prevail during the Great Wind, the world that comes after will be an earthly paradise."
I'm a huuuuuuuge fan of etymology. I tend to butcher things like grammar and syntax when I'm coming up with place names for settings, but they're not supposed to be real-world languages anyway, so I don't mind.
Sounds like a great idea for a PC! A habit I've started with the Blackwood (and would like to maintain for the other settings in this world) is to keep the "iconics" and "heroes" to a bare minimum. I want PCs to be the ones telling the most interesting stories.
I know it seems like I'm talking a lot about Vindland, and I know I said I wanted to work on either Koss or Cerai first. I've still thought about both of those places, I just haven't bothered to write much down about them.
Cerai, for instance, will have at least three regions. Each of them will look more or less the same, but each will also have a specialty. The southernmost region will border a vast desert. This is where the capital is located, and horsemanship and glasswork will be the iconic activities here. Lots of races and jousts, and tons of buildings that are made mostly (or entirely) out of glass. The northernmost region will focus more on swordsmanship, and the region in the middle will probably have a famous college of music.