Out of curiosity, I just had a quick blast as Link thanks to my Wii being backwards compatible and having my PS1 to GC adapter to avoid the miniscule D-pad on the GC controller. Link plays pretty well, but looks a bit out of place due to his character model being a bit too big compared to the others.
I have the Xbox version as well, but never having had a PS2 means I've never played Heihachi, so if they use the PS2 version there'll be something new for me.
Whatever they decide, they'll be resurrecting a true classic. I sunk countless hours into SC2 on the Gamecube and Xbox, and if they port all the single player stuff along with adding online, I'll probably rack up a lot more.