It's an awesome concept. I would want characters of the same league to be put together as rivals.
As cool as it seems to put Nathan Drake and Kratos against each other, it's very clear who has the upper hand.
So my choices would be:
I would prefer some changes, specially for the last one, as I think Cole MacGrath vs. Kat from Gravity Rush has a much better appeal to it, but it's fun to speculate like this. :)
I find it that the most interesting Message Board for this game at the moment is the one at GameFAQs.
I was under the impression they would update the URL with the article, but IGN decided to use a new one. Here is the content:
http://www.ign.com/articles/2012/08/08/playstation-all-stars-character-cheat-sheet
Not saying you can't use it, or that it wouldn't be cool as hell, but A) Be prepared for penis maps (That's logically the first one I made in Brawl, entirely due to this video series: http://www.newgrounds.com/portal/view/428847) B) Expect the tournament community to shun it purely because it's user made and not tournament standard-ized.
http://www.ign.com/wikis/deals
IGN.com went through black friday deals for most games, it doesn't look like they have PSASBR for a discount unless it's bundled. Sorry! In other words- just buy it tomorrow