Actually, Despicable me is deserving of the win here.
In Megamind, the character winds up becoming more of an anti-hero than a villain. "Off to save the day" and all that. Despicable me winds up being a villain that's still evil, but with a heart of gold. Heck, he actually accomplishes the evil plan he set out to do since he was a kid.