Qui-Gon, it would even fit. Look at it this way, Darth Tyranus was his teacher, and Qui-Gon would believe him about the Republic thing (as he should). Then he would join him believing he would be fighting to stop the corruption of the Republic by joining the dark side. Sid was brilliant, he basically fought a war with himself but did it in a way that the side fighting for the Republic would lose regardless.