Leaving out North Africa was a bigger problem for me. Adding a major Islamic Country instead of more Christian ones would have been a great counterweight trade wise for Muslim nations. It would have also made Theme of Sicily a much more interesting choice.
CA needs to take a look at Paradox game's DLC practices and copy them. If they would have looked at games that start in this age (especially CKII) they would have realized that everyone likes playing the Byzantine empire and they would have used that fact to develop Theme of Sicily as a major faction in the game. Just because I buy a game about Charlemagne doesn't mean I want to play as Charlemagne. Games like these are great for alternative history and the shrinking map sizes seem like a step in the wrong direction in my book.