was it tobal no 1 perhaps?
Tobal no. 1 Review Final fantasy 7 demo included - YouTube
it probably wasn't tekken, right? yoshhimitsu has armor i guess
or bloody roar?
Bloody Roar 2 GamePlay [PSX] - YouTube