Matt Leone of 1UP writes in his review:
"The main problem here is that it feels like Legends should have been a side mode in a proper Soulcalibur rather than its own game. There are some good ideas, but it doesn't feel like a complete game. You can count the multiplayer stages as extras that fill out the package, but they're pretty awful and tend to show that the combat works better against groups of dumb enemies than it does against one smart one. I can appreciate the approach to create an action-RPG rather than an action game, but it's difficult not to wonder if it happened in such a simple form because the developers simply didn't have the budget to come up with anything better."