"Qatar and Saudi Arabia are the only Gulf Cooperative Council states with an exit visa system"

They're in a good company. Only other countries to have exit visa are North Korea and Uzbekistan. (In the latter, you can still travel to most former USSR neighbors without exit visa)