In addition, for the Vong, they would NOT have encountered a Galaxy fragmented. The Vong infiltrators would have MUCH less success in destabilizing the Republic and its factions.
Another thought: Could the Hutt's have maintained their influence if the Jedi were at their height? If not, then...