Being an "original addition" doesn't automatically make them a "veteran". Experience in an occupation, skill, and in this case, appearance does, as the term "veteran" is defined as. Even Hwang is a veteran and he borrowed moves from Mitsurugi. Ironically, not even an original design when he debuted.
And once SCVI is released, Patroklos, Pyrrha, Leixia, Natsu, Xiba, ZWEI, Viola, Yoshimitsu II, and one of those Astaroth models will all be defined as "veterans". Less experienced than the older characters, but yes, veterans.