Simple question: How do you kill these guys? They're absolutely destroying my Roman Legions (Legionary Cohort mostly, to be precise, although my Praetorians got annihilated as well), and Cavalry certainly aren't helping. Archers seem to be as effective as anything; should I just mass them? Mirmillo Gladiators seem like the best infantry to counter them, but they're still pretty pitiful.
The other problem with Egypt is that they had artillery on their seige towers once, and that did a nice number on my defensive troops on the walls - including my archers. It almost makes it look like I should fight field battles instead - though if I can keep Egypt even-matched at a chokepoint I can defeat them until the Pharoah's Guard comes along.
And I thought the Spartan Hoplites were bad.
At this point it's almost looking like I should forget about saving Carthage and what else is left of North Africa

. Then Egypt would go all the way back around the world and fight the Brutii instead of me

!
I like that the game has become harder, though. Things were going most excellent when I conquered North Africa, Britain, and Gaul, and south Greece (although Spartans made that rather bloody), and I was taking Iberia when all of a sudden I'm losing 15,000 denarii a turn. Then Egypt attacks, too, and Spain starts fighting well. 300,000 denarii in the bank gave me time to turn the economy around, and I should be able to finish off Spain before too long, but these Egyptians - they're a menace!