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.
Dr. Cortex is undoubtedly evil; but he MASSIVELY overexaggerates just how much of an evil genius he is. The worst thing he did (other than building a slave army from endangered native creatures) was shoot an emu one time. Most of the other bad things he did were more incompetence than malice
Is he a veteran of the Emu War? Most soldiers are not considered evil for murdering the other side.