I've got a few of those Maximum magazines at home, and know where to find further scans, so I'll have a look for confirmation on 60fps Tekken 2. I know they cover Tekken 2 later.
I'm kinda coming at this from the opposite end from you. I recall, back in the day magazines talking about 60fps games as a point of pride, and after I stopped paying much attention to videogames, I kinda assumed that everything would be 60fps by now. So, I'm not surprised by mid-nineties 60fps games, I'm more surprised when I hear about more recent games that aren't.