Bob is awesome, but he's a pretty minor character.
Re-thinking it, Yoshimitsu would probably be too similar to Raiden or Dante. We've got plenty of sword people in this game. But there's something we don't have: A grappler. Someone who's very good at throwing people or using them as projectiles, whatever.
And that's why I'd pick King as my second-choice. He's one of the most popular characters in Tekken (and when they were demoing Street Fighter X Tekken, he got more play than anyone besides Ryu and Kazuya.), and his playstyle and combos would be kick-@$$ in PSASBR.