Think there were some Sith attempts at weakening the Republic even before Naboo-The events of "Cloak of Deception" are partially still canon (As they're mentioned in the Tarkin novel) so it seems they've been pushing the Trade Federation for quite some time.
Wonder if the Eclipse game might cover that.