Star Wars characters were clearly overpowered. Others were questionable at best, even after the official patches that were released to "fix" balance issues.
Uh, actually, you are wrong - Vader was slow garbage, Yoda, although unthrowable, didn't really have anything for options, range, or mobility. The apprentice had some juice but he still wasn't that great.
Compared to Soul Calibur 2 -- which didn't receive any post-release updates --
Hohoho, actually, Cassandra had a straight up infinite in the arcade version before they shipped out an updated arcade disc.
the fourth game in the series had more cheap moves and broken combos. If that's your thing then go for it.
(My complaints are probably overstated. It's not terribly balanced and is still fun.
Yeah, I'm not seeing cheap and broken. Did you see the EVO 2k9 matches? IIRC there were 5-7 characters being used in the top 8. (Astaroth, Amy, Hilde, Ivy, Cassandra... I forget who else)
Like, if anything in the game is overpowered, it's Hilde's ring out ability, but that goes out the window if the hell-in-the-cell stage comes up.