Frozen_Heart
Hero
I like that one a lot. It suits the mention of genasi often being swordmages. And it ties in with genies often being themed with the same cultures as a sultan. Elemental themes slot in extremely easily, and they're most often tied to arcane magic.In a previous thread, I suggested the name Janissary, the arcane equivalent to Paladin.
In lore, they would be planar bodyguard in charge of protecting Elemental and other Planar big shots. A Geni-lord's bodyguard, if you want. Seeking to guard portals linking its liege's domain against incursion from other planar travelers.
In terms of thematic, a mix of Horizon walker, Crown paladin and Genie-blade-lock would be the desired result.
It could easily work for other cultures as well, in case you want a more eurocentric appearance. And even the 'guarding' aspect could tie into being a guardian of something else instead.
And duskblades were mentioned as being elite guardians of an elven empire, so it fits there.