I got this back in 98-99 and never really played it. It seemed a bit clumsy compared to the more elegant and fluid Tekken 3. It is not all bad, however, and the intro movie with live action crazyness is very cool. :)
completed the game with Scorpion on Very Easy (1/6) difficulty (Arcade (Novice)).
Although I have a disc version, I couldn't get it to load properly, so I have played it on the great pSX emulator.
completed the game with Jax on Medium (3/6) difficulty using 9 continues (Arcade).
I did get my disc to load, although the audio skips a lot. That ending cutscene was... hilarious. And then, some pictures of the developer dudes.
My dumb-ass strategy for all the characters before Goro was to run up to them and punch them in the face until they were dead, and my strategy for Goro and Shinnok was to constantly jump kick. The AI isn't very sofisticated on Medium difficulty.