..give it enough pre-scale with a few other tweaks, and it looks pretty fucking lush:
Tekken 3. Interlace Mode On, Pre-scale 2,2:
Luckily games with Interlace modes only need a pre-scale of 2 because of the higher internal resolution, otherwise I'd need a prescale of 4,4, which is just too much for my 4850 GPU..:(