I think I've figured out what has been bothering me about this game, aside from it seemingly having very little in the way of story.
The opponents, in both the single player and the multi-player, it's like you're fighting the crew of the Black Pearl. They've all been highly forgettable and generic. That's where something like Dark Souls blows this away for me with the amount of variety they're able to tap into.