As a faithful Egypt player I must echo the annoyance with Babylon. Recent patches -- at least the last 6~ monarch/marathons I've played -- have been very frustrating to simply get my proper wonders.
I've had more success building my city at Pi-Ramesses, even though it takes some time to be able to access the stone. Of course, that has a lot to do with my own personal agenda (I consider it the most effective capital location for long-term ambition), but the utility of the city's high growth cannot be understated. Slavery is going to be essential if you hope to beat Babylon to both the Sphinx and Pyramids.
Personally, I wouldn't recommend war to sabotage them; you aren't going to get War Chariots in time.
(To clarify, I don't really care to play for their UHV, but I do always build all of those wonders, Sphinx included, and Babylon is a massive thorn in Egypt's side.)
That said, all of this is fairly moot since after the new tech tree is implemented, the entire balance of the earlygame will change and inevitably need to be adjusted accordingly.
I think I will write a guide later as I explore a few more strategies. Since there are so many flood plains and a health cap, it seems like three cities in the core would be ideal. Just have to figure out the best way to squeeze them in.
If you would like any feedback or assistance in writing that guide, feel free to ask. I pretty much only play as Egypt!
(But FYI, 3 cities looks a lot better on paper than it does in practice. Trust me. I've tried.
)