The draw for the single player for me wasn't the story. Let's face it, it sucked and it dribbles with fanboyism and fanfiction bullshit.
The draw is that it plays frighteningly like Kirby Super Star, except better. I'm not even shitting you. It took the Halberd level to really show it to me, but the two games are really similar in single player.
The thing is, people are bitching about recycling. Well, I'm pretty sure all fighting games do that. Even if you don't consider Smash Bros. fighting, you have to realize that games such as the majority of the Street Fighter, Soul Calibur, Mortal Kombat, and Tekken series are all just the same game over and over again with extra characters. You may argue that they had new features. Well, so did Brawl. Brawl has final smashes and some characters have new or different moves. Plus, there are new levels that are more even playing fields.
Brawl is a great game, except for the fucking bullshit matchmaking. Fuck that shit.