I actually found it fairly easy to corner Darius against the sea early on and kill him.
The last couple times I tried, I was doing fairly well--I had most of their infantry engaged with my phalangists, and the cavalry ready to flank them. Unfortunately, Alexander has died both times I tried to...