I have not played any of them but I would go with DBZ man.
I mean... I can see that game being so super fun for a very long time, even more so when you have friends over. Even without the story line I think it would be the golden choice.
I heard Red Steel was a huge disappointment. But wait until someone replies who has played them all, then decide.