I don't think Palpatine would have been as good a politician without his goals from his Sith training driving him.

As for the Old Republic, I think it was doomed, whether or not there was a Palpatine to take power or not. The Republic was a society past its flowering and into its decline. It would have taken a major cultural shift to revitalize it.