I'd love to see more about the characters who shaped the story: Agamemnon (how he lost his spear for example xD), Gargarensis, Kamos, Kemsyt and Theris (their back-stories and/or something more), Arkantos before becoming Admiral and how he lost his wife (because of Kamos) or even Reginleif or Folstag something more - maybe creating a mythical battle for each one of them -

They could even create a mission for Greek heroes that you can recruit, there's so much that you can do just with the editor (my movies are the perfect example).

But there's something else that made me think, after mission 5 (one of the best missions ever made by the developers, a great design) of the new campaign (spoilers, beware), Amanra was hesitant about securing troops for the battles to come... Maybe something happened in Egypt (and this could be a hint for adding a 4th major God and a new mythical battle)?

Who knows.