Megaman and Zero, in just about any of their incarnations (Original, X, Zero, Battle Network, any of them), would be great.
Cocoto, the little red imp-rat creature with all the shovelware would be kinda cool, too, especially if his final smash was just a light gun gallery type thing...