I'd consider using the "Khauran" commoner race. The Yeutshi are no longer a warrior race, although they were at one point. Otherwise I'd just use a Ghanata or standard Iranistani type (Himelian Tribesman) if you want them to have regular combat abilities or else just change the favored class to pirate or something. At any rate, that is what we did with the people of the "Isles of Pearl" in the "pirate adventure" my DM ran. We just said the people were basically Yeutshi and we based them off of the most successful commoners around.
Good luck with it, post your decision here if you can, it would be interesting to see what other people think.
Later!