Zu dem Thema wurde eigentlich schon alles gesagt, aber wenn ich schon dabei bin:
Die Republik hätte verloren. Nein, halt, geht nicht. Um zu verlieren, muss man erstmal Krieg führen, etwas, zu dem die AR gar nicht in der Lage ist (die notwendigen Strukturen sind nicht vorhanden und die Kanzler vor Palpatine mehr oder weniger unfähig, ein einiges Heer gibt's nicht etc.). Die Jedi kann man auch getrost vergessen, die würden sich in ihrem Tempel verkriechen und auf einen Schlag weggefegt werden (Damuteks eignen sich dafür besonders gut, einfach auf den Tempel fallen und wachsen lassen und *puff*, weg sind die Jeedai

).
Selbst, wenn nicht jahrelang Kundschafter und Unruhestifter (á la Nom Anor) in der Galaxis umher gereist wären, hätte die Republik keine Chance gehabt; ja, vielleicht hätte man eine zusammengewürfelte Kampfgruppe aus allen möglichen Polizei-Kräften der Mitgliedswelten zusammen stellen können (ein großes vielleicht; wenn schon die Welten der NR so eine abwartende Haltung, wie wir sie gesehen haben, an den Tag legen, wird das in der noch korrupteren AR sicher nicht besser gewesen sein), und vielleicht hätten sich auch ein paar Jedi aufraffen können aktiv gegen die Vong vorzugehen (ein noch größeres vielleicht, da die alten Jedi noch viel mehr als Luke stocksteif auf ihrer alten Einstellung beharren und die bloße Existenz der YV für sie einen enormen, fast unüberwindbaren Schock darstellen dürfte), aber gegen die schiere Masse dieser Kinder Yun-Yuuzhans ist das gar nichts.
Das Imperium... nun, das ist eine andere Angelegenheit. Ein zahlreiches und hervorragend ausgebildetes Militär (sehen wir mal von Chaoten-Einheiten wie den Sturmtruppen auf Endor und dem Todesstern ab

), keine störenden Einrichtungen wie Senat, enorm verringerte (zu einem Grad, wo sie völlig übergangen werden kann) Bürokratie...
Jedi mag Palpatine nicht gehabt haben, aber er
hatte machtsensitive Untergebene wie Mara, Jerec und seine Handlanger, die beiden Firrerreo, Lumyia (wenn man die Marvels unbedingt gelten lassen will)... zwar nicht in solchen, *hust*, 'Massen' wie der Jedi-Orden, aber auch eine nicht völlig zu vernachlässigende Anzahl; und kämpfen konnten die garantiert 'besser' als die alten Jedi, entsprechende Führung vorausgesetzt (Vader).
Zusammengefasst: Eine bessere Figur als die Republiken hätte das Imperium garantiert gemacht. Ob sie schnell gewonnen hätten? Das wiederum wage ich zu bezweifeln. Denn eines besitzen die Imperialen noch, was bei den Rebellen und der NR nicht so häufig vorkommt (behaupte ich mal): beschränktes Scheuklappendenken. Vergleichen wir's mal mit unserer Welt, sind die Imps in ihrer Grundeinstellung (nicht ihrer politischen) doch eher bay-, äh, konservativ eingestellt. Mit der neuartigen 'Technik' der Vong hätten sie mindestens so viele Probleme gehabt, wie die NR, wenn nicht mehr.