I didn't mind the Rise of the Argonauts game, but as you said, it had been split so completely from the original tale.
Perhaps what games should do, is focus on legends and tales... where no one is really sure what happened. I will again reference Arthurian legend. How many books are there out there about King Arthur? I've recently read one book titled Gwenhwyfar, and another series called the Warlord Chronicles, that completely changed the way I looked at those old tales. Nothing is certain or set in stone with that legend, just like Robin Hood, as they were first told orally, and so there were already so many versions floating about in history.
We have versions where Arthur is Christian and King of England questing to find the grail. There are versions where Arthur and many others are Pagan, and Arthur as High King of the British Kingdoms must defend his land against the Saxons. There are common threads and characters in all these stories (the queen's betrayal of the king with Lancelot, Merlin, Mordred, the round table) but all are portrayed in varied ways. I've seen Merlin as Wizard, Druid, and old man. I've seen Lancelot as fabled warrior, and as silver-tongued coward who knows how to play the bards. I've seen the queen be called Guenevere or Gwenhwyfar, and be a lady, a warrior, or something in between.
I think if there are going to be remakes that are going to so completely change around the story, people should stick with stories where there never has been a set in stone telling.
In tune with that, curious to see Ridley Scott's new Robin Hood movie. Another story that has been told and retold in so many different ways. Speaking of which, does anyone know of any good Robin Hood novels or stories?