I tried again with Mali on Monarch and won pretty easily. Perhaps you should take away some of its resources or make the trade goods give fewer VPs (right now it's 1,500, meaning only 13 are needed to win). The Tuareg warrior (I never got around to making any, though) doesn't seem very helpful. The strength isn't worth the movement loss when you're rushing across the desert, so perhaps you could give it one more movement with 1 less attack or defense, or maybe treat all terrain as roads.
I've tried again with Ethiopia (this time on Monarch instead of Emperor, though I don't think it makes any difference) and it's much easier this time; I've already destroyed the Falasha (1033), and am on my way to hopefully taking Yifat (why Yifat instead of Ifat, by the way?). I think my last game I just had bad luck with the PRNG against the Falasha.
A couple notes, however. One, the histories tend to run off the page and are hard to read past that point. Anyway to fix it? Regarding accuracy, on the Ethiopia history, the kingdom of D`mt in the 8th c. BC was actually the first kingdom of Ethiopia, and the descent of Falashas (properly Beta Israel, as "Falasha" is pejorative, meaning "exiles") from ancient Israelite tribes is unlikely; they're probably more like Russian Old Believers. Also, I'm a bit uncomfortable with your use of the word "Hamitic." Perhaps its informative to someone completely ignorant of what the people in the region look like, but Hamitic is an outdated term that was formerly only used by racists.
On appearance again, the Beja (like the Adalians) look just like Ethiopians, not Arabs as you put in the game. Also, they can build a city named "Badi" which they should not be able. "Baḍiʿ" is the Arabic form of the Tigrinya name "Baṣiʿ" (Arabic ḍ and Ethiosemitic ṣ are descended from the same letter, cp. Ar. Haḍani, Ge'ez Haṣani), which is another name for Mitsiwa/Massawa (ts = ṣ
. On the same note, the city should probably be called "Mitsiwa" instead of Massawa, and Mitsiwa is actually
north of Adulis, not south. (Maybe switch the two, and move each one tile NW?). Also, "Tugulet" should be spelled "Tegulet."
Don't take my comments above as criticism, though.
I love the scenario; I'm only trying to make it better.
I haven't been able to get the Music to work, though...