Just purchased TVC, and man is it awesome.
I was originally turned off by this game when it was first revealed as I'm not a huge fan of 2D fighters (I'm a 3D fighter kinda guy) and I obviously didn't know who the heck half the characters were. As time went on, reviews popped up, and I got an awesome trading card with my latest issue of Nintendo Power, I finally caved and made the decision to buy it. No regrets at all.
The game is insanely fun to play, the characters are all unique and play differently, the graphics are great and have style, and there's tons to unlock. I haven't tried the online yet (I've been playing it with my brother and doing single player stuff), but from what I hear it's smooth as butter, so I can't wait to try that out.
If you even remotely like 2D fighers, and even if you're bad at them like I am, give TVC a try as it's pretty easy to jump in and start learning how to play, and it's very rewarding and fun. Don't let the unknown characters scare you off either, you'll get used to them and they'll grow on you.
If you've got a Wii, definitely check this game out.