But Bizzles logic certainly makes sense. If I were editing, the only thing I would remove from AoTC was some of the stupid romance dialogue and the awful one-liners. "Blast. This is why I hate flying."
Besides, Yoda says "The dark side I sense in you,"
So that pretty much confirms he's a Sith reguardless of whether you remove the "War has begun" scene.