Sorry to say it's has to be something in your setup, I just did a quick benchmark of tekken3 on my system E6850 @ 4ghz, MAMEUI 32bit 0.121 in XP Pro and got a a score of 230%, even with scaling that score to your CPU clock speed your system should still be able to run it at about 150%.
So it has to be something about your setup that is slowing it up, I can only suggest updating to 0.121 deleting any old config files and try running it in DirectDraw, with the -MT switch and see where that gets you, also make sure you've got the lastest drivers for your PC including the Intel chipset INF.