I am back from a speaking trip to New Zealand and Australia. As I don't know the game you are working on, I am unsure what information you are looking for. The Nabataean uniqueness was what helped them against the established powers of their day. Their empire was different. Check out nabataea.net for some ideas of city names etc. They also had a presence on the seas, but I don't know if your game includes sea units. One of my sons who has had some experience with balancing games mentioned to me that it was purely a military game.