You know, I çuite like the new "Egyptian feel" of the Egyptians, in the PM. Having those very-homeland restricted nubian axemen and spearmen gives it a "Old Egypt with a slight islamic facelift" feel. That, and a "Heart of Darkness" Africa surge feel. Not sure which. But it does give that impression.

(Now, if the Byzantines were prone to treachery and internecine wars as described in the campaign starting menu... you don't get too much of a "Cunning and Devious Greeks" feeling with Emperors with such a huge influence that can take over half the world without suffering a bloat)