Sith Infiltrator
"I'm sending my apprentice, Darth Maul, to join you." suggests that Darth Maul used the Sith Infiltrator to make his way to Naboo. What puzzles me is where did he hide it? It would probably not have left Naboo after the battle, so did the Republic find it? Finding that would have shed some light on the whole master/apprentice thing, there would probably have been some hologram recordings of Sidious on board, and it wouldn't take long for someone to say:"Heeey... I'd recognise that chin anywhere..."