Kalas
[13] Hero
From what I understand, it wasn't her entire moveset that was broke, it was like 2-3 moves....
3B
for example: 3B launched on NORMAL hit. it was waaaaay too easy to just walk right into one on accident and get half your life taken away as a result. that's like giving xianghua's AA air juggle capabilities
Xianghua was kinda broken in SC3, maybe even the strongest character in any Soul Calibur ever, but definitely not because she had a 3B that launched on normal hit. SC4 is the first game where it does not. And it didn't do more damage than any other staple launcher.
Lol, I think at her 1A being +8 ON HIT and -2 ON BLOCK. Best low ever. Her A+K[B+K] guard break was like +8 on block (correct me if I'm wrong) and followed you anywhere. And her 66A+B aka the teleport-move made some of my sparring partners throw their pads away when I got around some horizontal mids. :D
She had so many great moves (like Step B) that you didn't even have to use, because she had even better ones.