I always liked the idea of a second apprentice. It would keep the whole who killed whom story a lot more ambiguous and would make a great reveal in ESB.
The good thing is that the PT offers a lot of potential for these changes. It might sound crazy but we see Ewan McGregor as Obi-Wan because we saw the movies.
Ewan and Alec resemble each other but what if Qui-Gon never existed. What if Liam Neeson played Obi-Wan and Ewan and Hayden would play Ani and Darth, respectively. There aren't enough scenes with Liam Neeson in the Episode 1 and it would take a lot of redubs of scenes with Ewan and Hayden to make them totally new characters.
It would be a lot of work but the interaction between the two actors is already there. You would just need to change the tone of the scenes and what the scenes are about. The visual clumsiness of the PT (Obi-Wan=light colored clothes=good guy and Ani=dark colored clothes=bad guy) could be turned into something really symbolic.
What do you think?