The Republic was not always under the control of Sheev though. The Republic existed before Sheev, and it more or less tried to do what it claimed to do. Palpatine saw an opportunity to control the entire galaxy by making a pointless war, and maybe he wasnt the first to see it or try, but he was the first to be successful.