Another one could be the Nabateans, but maybe the'll need some geographical help in the campaign map, otherwise they'll end up being crushed by the AS or the Ptolemaioi...