The Godfather and The Godfather Part II are arguably ... Johnny Fontane isn't an evil character, but he's shallow and would be a bit embarrassing for anyone to be compared to.
In moral terms, one murder ordered by Michael is no more evil than the next. In the context of The Godfather's story and the acts Michael committed onscreen, however, Fredo's death was his worst sin.