I've played a couple of quick games (Emperor) on the TSL Med map now, which confirm the criticisms. I like this map, but a few edits and additions would be great. Rome has it easy, but is a good choice for a higher difficulty game. As Arabia (in Egypt) it's a slow start, often plagued by barbarians that divert your cavalry, and Arabia has it no easier than Rome to expand across North Africa.
Portugal is so far the only AI Civ to settle Africa beyond the Nile. Spain, Phoenicia, Rome, Egypt, Greece, England, etc. have not settled anywhere along the North African coast in either game.
In neither game has Babylon or Sumer managed to keep up with the other AI Civs, even in Science (not enough room or production), but Persia does well out of it. Add Alexander if you want Wars.
Putting the Phoenician TSL at Carthage, and giving Scythia a TSL, would help limit the ease of player expansion and the ever growing hordes of barbarians.