Beat the game with any characters and 
Megaman and Little Red Lady will be 
unlocked. You can't see them on the
character selection screen but they are
on left and right of the other characters.