When you can predict what Link is going to do then that is a pretty damn generic move list.
Heihachi is actually deep and you can decimate a scrub rather quickly but he has one major flaw..........
His range is REALLY SHORT.
THE BEST METHOD to run PSX games (and everything else for that matter) is via Retroarch - http://buildbot.libretro.com/nightly/
If you have any questions on how to set it up on Windows please feel free to ask, its very easy.