For citizens and expats it's ridiculously painless to enter/exit the UAE. Even as an American citizen with Global Entry, it's far easier to go in and out of the UAE than it is to enter/exit the USA.
I assume you're referring to the controversial Kafala system which chiefly harms migrant workers. It does not, in fact, require that anyone receive an exit visa.
The issue is primarily one of employers confiscating passports, not the government requiring you to obtain an exit visa. Fortunately, even in the four years I lived there the situation improved with more employees getting to hold on to their passports.
If you want to talk about repressive policies, you're much better off talking about Saudi Arabia which does require exit permits and has a far worse record on human rights (for both citizens and migrant workers).