It's more in tone than it is anything else. I don't think there's any significant similarities between the two in the design, characters, or story. My expectations for Versus XIII are pretty checked - the last Square game I enjoyed was a PSP game from 2007!
--
Simplicity is the ultimate sophistication.