Saudi is not like other Middle Eastern countries. Taxis may exist, but the limitations placed on women are far more extreme in Saudi. The rest of the Middle East are varying levels of liberal around women, with the UAE not having any legal restrictions on them, Oman having only social regulations (somewhat strict, but only for natives) on women's outfit and segregation from men in public, etc.
Availability of taxis is less of the issue here.