My favorite is Bog king from Strange Magic - Has a song talking about how evil he is. But all he does is prevent the spread of dangerous mind control magic, and quarantine people under the effects of said magic. Yes he greatly annoys people doing so, but honestly? If I get hit by a love potion, please quarantine me.
Megamind. Dude raised in prison and bullied his whole life, he just want attention from Metroman. Once he got the attention of Roxanne the act basically stopped.
He did more-or-less kill, and then steal the identity of, the museum guy. He’s not a paragon of virtue, either.