I don't have that game, but I've been thinking about getting it... is it as fun as MK9? (Currently the only fighter I play or have played)
If I did I would go with Natsu and Ezio. Ninja and Assassin types. XD
It's fun, but the learning curves a bit higher than MK, but not unbearably difficult. A little practice and you can get in and do fairly decent.
Online's cool, not region locked on either system, pretty decent netcode.
A roster of about 28 characters, story mode, legendary souls (fight like boss characters on harder modes), quick battle to unlock titles and play people's characters from across the globe offline, and arcade is pretty standard, but short with 6 fights.
Online chatrooms are great and allow up to around 5 people per room and you can chat with people in between your mathces, as Iniquity and I were doing and we made a friend
.
CAS is great, with a ton of options and hilarious character creations or really awesome ones of your own design, a nice change of pace.
There's a decent ammount to do for the offline player, but online is probably where you'll get the most out of the game.
Story mode is a bit lackluster, but aside from that and a little less to do offline than in previous SC games, it's a solid, fun title, worth picking up.
From what I hear around 8WayRun (Soul Calibur site), Natsu a really solid character and she's fun to boot
.
I recommend Amazon.com as you can get it for a drastically reduced price and get Dampierre(a preorder bonus) included in your copy for free.
http://www.amazon.com/Soul-Calibur-V-Xbox-360/dp/B003O6EA4E/ref=sr_1_1?ie=UTF8&qid=1334272415&sr=8-1
It's currently almost 40% off now, while new in most stores it's still full price.
I got my copy from Amazon as well, fast, reasonable shipping too.