Personally, I would love to see more sequels to Chains of Olympus. I would love to see Kratos having to take on other Greek and Roman myths before moving on to whatever else the authors do.
There are so many cool things that could be done with other Myths. Here are a few off the top of my head:
After defeating Heracles, he takes the fur of the Nemean Lion, which functions like the Golden Fleece from God of War II and III
He kills a cursed King Midas and uses something of his, maybe a finger to make a golden version of the Medusa head.
The Pan Pipes gained from Pan, that do something cool. Either cause wind damage or it will get the opponent to fight his friends as long as there is magic in the gauge.
Artemis helps him by lending him her silver arrows.
Hermes could get involved by lending him the use of his speed powers. They do not allow him to move faster, but give him a short running dash so he can used it to get through certain walls and whatnot.
Haephestus lends him his hammer to help with some obstacles.
he gets Achillies' Spear.
An interesting story might be as follows:
Typheos, the hundred headed dragon, living under Sicily, is awaken by Ceres, who wants revenge against the Gods for allowing Kratos to kill her daughter. Her plan is to bring Mount olympus to the ground by having typheos destroy the earthly foundation of it. Along the way there, he witnesses all the stars fall from the sky and discovers the reason for it: Astrea, the goddess of the stars along with her temple fell from the sky. I am guessing that Morpheus gets involved again. He discovers that Haephestus allowed the binding around the Typheos to loosen and cause the mountain to crack as well. He is tired of his existence as well.
Along the way, he has to kill some of the other Greek gods, goddesses, and heroes, such as Midas, Pan, Hercules and so on. Each one of these people lost favor with the other Gods and want to use Typheus as leverage to gain it back. He either kills or incapacitates them and moves on.
Well, that would be what I would do.