While the fate of its first female presidential candidate will be decided soon, women in politics is nothing new in the conservative, deeply religious country.