You forgot that you also get to hunt and kill many of the creatures from Herackles' trials. You also get the opportunity to fight the Minotaur of Crete, the Gorgon, a cyclops, etc. So there's plenty of new things to do to keep things interesting.
The main storyline is great as well with several...