I rented from Hertz at the Abu Dhabi airport in Oct 2012. If AUH is anything like DXB...
The return process was quite slow- no rapid return there.
It involved the car checker (to check the car), the cashier (to accept the payment) and a 25 minute wait at the counter (to make sure all the paperwork was okay).
Allow sufficient time.