Well, this shouldn't be unexpected given the epic fail train we've been riding in the region. We went in with the intent of "winning the peace" and getting a renaissance of sorts going, only to fail in a spectacular fashion due to our unwillingness to push effectively. Something I go into with some frequency.
Both Afghanistan and the New Iraqi goverment wrote constitutions specifying themselves as Muslim nations, and not even beginning a trend of seperating church and state. Almost from day #1 we had planned to bring women's liberation to the region, and we pretty much abandoned that idea, and have even gone so far as to have our women robe themselves and act submissive in diplomatic meetings, even if they outrank the men accompanying them.
Under the circumstances, it only makes sense that any kind of govermental ratings board is also going to use religious standards. I'd imagine this is going to be a thinly disguised method of censoring content coming into the country. To put things into perspective, with the gymnastics a lot of our women serving down there have to go through, just imagine the reaction to games like "Mass Effect" with girls like Ashley and Miranda out there kicking butt alongside the guys, not to mention all the women running around without being concealed under robes... not to mention their independance.
For political reasons we hear less about it than we have in the past (because it might anger Americans to demand we step things up I'd imagine) but we've all heard cases about women being forced to marry their rapists, stoned to death, and similar things like that.
I could have the wrong idea, but I think that pretty much any game made in the US, Japan, and other nations, except perhaps those with purely puzzle based gameplay, would effectively be banned on the merits of gender roles and what they might encourage women to think alone.
Women's rights being the first issue that has come to mind in thinking of how this would conflict with things.
Before anyone gripes at me, despite what some think I don't just pull my attitudes out of thin air for no reason. When I think of "Muslim Approved Games" I think of their television and situations like:
http://www.thetrumpet.com/print.php?q=3919.2133.0.0
The Islamic version Of Mickey Mouse (the character mentioned above I believe)
http://www.youtube.com/watch?v=NVW6P1Iydxw&feature=fvw
Child Education/Egyptian TV/News
http://www.youtube.com/watch?v=Vtt8V25lGmc
Children's TV DVD Collection (compiled for the shock factor for other audiences) :
http://store.nicenecouncil.com/index.php?main_page=product_info&products_id=678
Women's Rights (one example of many, chosen for a bit at the bottom where it talks about cultural vs. religious issues, which you might notice is an attitude I take myself here).
http://www2.tbo.com/content/2009/feb/21/beheading-poses-new-challenge-american-muslims/news-metro/
I could go on here, but looking at their media, I can venture an educated guess as to what their standards for video games are going to be like. Some of this stuff is old, some of it's as recent as 2009. You can find tons more if you look.
At any rate, I hope it's a moot point and nobody really bothers to try and market games overseas to Muslim nations. As far as including notations on packages here, well truthfully I'm not sure if I want to see every game package I buy marked with how it offends Islamic moral standards. It's enough to say "contains nudity and adult situations" without say a second blurb saying "infidel propaganda, lack of female submissiveness... etc...".
Apologies if I misunderstand, but I think I'm reading the intent correctly here.