Well, I do not know if you have Hyboria's Fallen, but will reply under the assumption that you do own it.
The second chapter of that book The Fallen of the Land: Cultures of the Fallen (beginning on page 8) outlines the three classes appearing in this book for each kingdom/region. Aquilonia, Argos, Border Kingdom, (Cimmerian, though not as much as other kingdoms, still listed), Corinthia, Ghulistan (Himelian hillmen), Hyperborea, Hyrkania/Turan, Iranistan, Khitai, Koth, the Black Kingdoms, Nemedia, Nordheim, Ophir, the Picts, Shem, Stygia, Vendhya, Zamora, Zingara; all of these lands have the Temptress as a favored class. Clearly, by implication the Khauran also has NPC temptresses.
Each region in Hyboria's Fallen has notes on how to modify a Temptress based on background (i.e., a Shield maiden is most likely in Nordheim, whereas other regions have several choices (nymph, manhunter, manipulator, gypsy performer, siren, vamp, etc.)). I or someone else could respond with more specifics based on what character race/concept you have. But unlike pirates, there are no restriced races for Temptress based on having opened my book a couple minutes ago to look up this info.
Hope this helps. 8)