If you listen to Dan Carlin's Hardcore History episodes about these events, it's really clear that Sulla was the worst or among the worst bad guys. No one was really good, but Sulla was the worst. If I remember correctly, it's primarily because he initiated physical violence in areas where by custom that was not allowed.