Over the weekend, I picked up "PlayStation All-Stars Battle Royale." As a Super Smash Bros. fan, this game plays a lot like a Super Smash Bros. title. The strategy is much different, however, because you are concentrating your energy more on utilizing Super moves to knock out your opponents rather than trying to throw people off the screen or into holes. I completed Story Mode using Cole. I am now using Dante and Heihachi.
I have never played "Super Smash Bros. Brawl." However, I have certainly logged 1K+ fights in Super Smash Bros. Melee. What "PlayStation All-Stars Battle Royale" offers is a greatly tactical experience. It isn't as fun as a Super Smash Bros. title with the items and weapons. The game is still pretty good at dealing punishment. It is even more fun if you are able to get up to Level 2 or even Level 3 Super attacks. So while "PlayStation All-Stars Battle Royale" isn't as fun as the Super Smash Bros. games, the tactics and execution in dealing damage is still pretty deep.
Many people have hated that Crash Bandicoot wasn't featured in this lineup. I am not much a veteran of Sony games to know who should and shouldn't be an "All-Star" in this series. It's still a pretty good game.