Remember those Nintendo Costumes in Tekken Tag Tournament? Now there's more

[VicViper]

So that puts the number at 12 new costumes.

Mario
Luigi
Peach
Toad
Bowser
Link
Zelda
Sheik
Ganondorf
Starfox
Samus
Captain Falcon

Yoshi is missing, but good number.