I got Play Station All-Stars Battle Royale and, I have to say, it's a pretty solid game. It doesn't have anything to really tell you how to bring up the game options when you're making a match, the story had might as well be non-existent (although the little rivalry between PaRappa the Rapper and Spike from Ape Escape is pretty amusing) and the lack of a health meter is a bit disconcerting. That said, you figure out how to access game options with the slightest of button testing, (it's L2 on the set-up screen) if you bought a game inspired by the Super Smash Bros series expecting a great storyline, you were always kidding yourself, and you get used to there not being a health meter. At first, I wished there was health, but now I've gotten used to it and can appreciate the tactical difference that super abilities bring to the game.
To be completely honest though, it's just downright fun.
EDIT: I just tried Dante (DMC) out and he's pretty damn awesome to play. It's a shame that they went with the new look Dante (brown hair) but his attacks just feel so fluid; it was like playing Bayonetta again (which I seem to recall Tuffty said played very similarly to DMC). I'm definitely going to experiment more with Dante and see if he'll become one of my regulars.