I'd just call it star wars and give each episode a subtitle. maybe use some footage from TPM in holovid. discard the jar jar stuff and the midichlorians mumbo jumbo. Discard Maul for the most part besides mentioning that he slayed Qui-Gon. Introduce more Coruscant corruption, more intrigue, Use Dooku a bit more, make more sense of the separatists, Show the jedi trials, Make more of the way the jedi are actually revered across the galaxy in order that their fall from grace is all the more poignant.
Do something with the Hutts. They control the outer rim so we've been told so why not make something of that we got Jabba and Gardulla and spice smuggling, gambling, bounty hunters, so why not go there and explore that.
set the scene across the galaxy rather than concentrate on an annoying whiney kid and a cradle snatching do-gooder bimbo. I'm not saying completely ignore the central story but a small thread of that woven through a larger picture would make more of a prologue to me. I think it work just as well to start the anakin story from the point of having arrived and begun jedi training. if part of the training meant policing Coruscants underbelly then that in itself would be far more interesting in terms of story and character development than that whole slow drag through TPM.
in fact it should even be possible to still have TPM work in the story arc but also be detachable and have a prequel era tv show form the beginning if you wanted to start from there. All it needs is careful writing. Lord knows there's enough writers out there capable of taking on the task.