My only real complaints with Egypt are:
*Victory conditions tell you to kill off the people who make the most sense to be your allies for the most part.
*Very limited scope of warfare (Once you take out the CS it pretty much becomes kill the guy in front of you, ok, now kill the new guy in front of you)