Personally, I think Yoshimitsu should have been the THE Tekken represenstative. He's actually a lot more recognizable, and has a lot more moves that would have translated really well in PSASBR. Plus, he could represent not only one, but TWO franchises, as a character with the exact same name (and most of the moveset) appears in Soul Calibur. This not only offers multiple franchise representation, but also many costume opportunities as well. This might just be me, but that's what i think.
Metal Gear: Snake would make the most sense out of any of these.
Twisted Metal: Calypso (a magic user would be cool)
Bioshock: Booker Dewitt (with Elizabeth for his supers)
Ratchet: Nefarious or Qwark (would be better for the sequel)
DmC: Vergil (not a big fan of DmC, but Vergil could have a moveset that rivals Dante's)
Tekken: King (a grabble character would be unique and awesome)
Oh god OP, is that seriously Yoshimitsu?? What the hell happened to him? Last time I saw him he looked like this
You and a lot of others friend.
Also, from Tekken 6 onward, they changed up his fighting style to use two swords, though he still has just about all of his signature moves intact.