Megamind did more crime than just attempting to kill Metro Man, and stopping Titan (he a problem he Jimmy Neutron'ed himself into). Sure when he was a kid they were offenses that were more slap on the wrist or victimless but you cannot blow shit up in a city without hurting anyone or their property.
Even if he developed a friendship with Roxanne after the movie there's no way in fuck that a genuine romance without unresolved trust issues is possible after he gaslit her for the entire 2nd act.
I like that he became an official good guy and embraces it but surley he still has much to answer for regarding his ~50 or so priors.