The only games I haven't (officially) played that are based off the characters from the All-Stars roster would be that of...
If ever I get a Vita then I'll check out Gravity Rush. Otherwise, I can't say I've had much or any interest in the small collection of unplayed franchises.
I highly recommend Dead Space. And Fat Princess is kinda fun too. I downloaded the demo, and now I go back to it whenever I want to play something different
See more on Know Your Meme