A pick up and play title is what I'm looking for and the game is 15 euro, so not even that expensive. I sometimes need a break during the more heavy games like Persona 4 Golden (probably will pick up Soul Sacrifice next) and Playstation All-Stars seems like a nice quick little Brawler to me.
Absolutely. i frequently use if for downtime. One tip, if you're searching for a game and it seems to be taking some time, don't be afraid to routinely hit cancel and start searching again, 9/10 you'll find a game much faster, and once in a blue moon the game can accidentally random you when it has been hanging on searching for a game for a long time.
Oddly enough, having said that, you shouldn't ever have a problem finding a game if you use that trick.
I've really really enjoyed my time with it. It's the best brawler on the market that isn't the best of Smash Bros.