Tekken 3 is 60fps. And ran in one of the PS1's high resolution modes. However, in my opinion it's not even the best looking fighter on the console.
I'm mentioning Tobal 2 again god damnit!
Also 60fps, also high resolution, cleaner image quality and the use of mostly gourad shading on the characters went a long way in making it age really well. The animation is also, of course, incredible. Not graphically related, but it did full 3D movement before Soul Calibur(and did it better too).
This thread is starting to teeter on the edge of insanity. ALL games ran interlaced on the N64 and PS1(and Saturn). And 99% of PS
2 games.