Well it is speculated that actual development started 5/6 years ago, and that Versus was mostly concepts, models, videos and some demos.
It's also speculated that Versus XIII's concept started out on PS2... O_o
Really tells you something about having Nomura fully in charge IMO. He is an artist...