In a region historically dominated by autocratic regimes, calls for increased levels of democratic participation in government have long been a source of contention between local rulers and their critics.