Well, I finally caved and bought mine last night for $32 + tax (got Best Buy to match Target's price, then used the $5.00-off coupon that came with the gift card). Didn't like the aesthetics of the character designs, especially the "facelift" they gave Mitsurugi. Heihachi turned out to be a lot of fun to play. Even without a weapon he's still deadly. My favorite newcomer has to be Raphael. Range, speed, he's got it all. Can't believe they neutered Maxi. He used to have decent range in the previous game.
The stages were definitely improved, but I prefer the character models from the original Soul Calibur better.