Even for visit visas exit is needed for male, not for female. Last month one of our relative aunt and uncle came to Doha and while returning back, uncle was stopped in the immigration for exit permit whereas aunt has no problem in passing immigration. So we rushed to the immigration office outside airport and took exit permit . It takes just 10 mins for the process and then he went thru. So it is understood that male visitors need exit permit.