Darksiders: Wrath of War. According to UAE-based GamesLatest, the game was deemed to "contradict with the UAE's customs and traditions" -- a standard phrase used to near-universally describe banned games in the Middle Eastern states.
Unfortunately, that task of enforcing such a ban can be a mighty difficult one. Many retailers in the UAE simply order from wholesalers, bypassing importing laws altogether, and sell their games under the table (and untaxed, might we add). And then, of course, there's always the internet -- we hear you can buy stuff through it.