There are many problems with the prequels, but the biggest one is that Anakin was whiny, unlikable, and insubordinate like an annoying teenager, and didn't even come across as a good guy at all pretty much from the beginning of Episode II on. When he turned, it was almost like he did it as an act of infantile rebellion. That, and he was tricked, and not even with a convincing trick.
Anakin should have been an overall decent guy who turned for something much more understandable, at least when looking at it from his point of view. It should have been an informed choice... and the technically correct choice. Meaning, he should have been tempted with something and then actually achieved it. The Dark Side was not the answer for Anakin in the prequels, since again he was tricked into switching sides and didn't even get what he was looking for.
Erase the "save Padme" subplot and replace it with something like turning Dark to end the war. I mean, how many millions of lives were lost in the conflict? Anakin should have been highly competent and professional, but being legitimately held back by the Jedi. There should have been situations where he could have ended the war by doing something morally wrong, a "greater good in his mind" kind of thing, but was told to stand down. Like, maybe the big bad guy (same across all three movies) could have been taken out but Obi Wan held Anakin back, because it would have involved killing civilians. Then the bad guy wipes out a city or something, causing Anakin to start questioning whether these Puritanical monks are fit to lead a winning war effort.
This way, Palpatine would have a temptation that makes sense. Tell Anakin "this war is a genocide, people are dying like flies, and it could have ended a long time ago if you had done what you and I know needs to be done. I have the resources and the political clout to finish this thing... help me out here, and we can end this tomorrow. And by the way, just think about what we can accomplish together in peacetime." At least with that reasoning, you can say that Palpatine was technically telling the truth and Anakin wasn't tricked into going along with him. The "trick" should have been the war itself, not some stupid lie told to Anakin involving saving someone from dying.
Anyway, to tie it into the thread topic, this is why Episode III and the prequels as a whole are pretty much irredeemable. Some great action scenes, though.