Jet Force Gemini: Canine Battle Tank and Beyond
... I'm confused. The way you describe the title screen makes it sound like you played as far as getting the upgrades for the characters. Did you start a new game?
And I forgot to add in the comment above, yes, I did start a new game in one of the other slots.