PS2 era fighting games hold up SUPER well, there's a reason MvC2 and SF3:3rd Strike are still competed in. I highly recommend Tekken 5 though, it has Arcade ports of Tekken 1-3 built into the game so it's one of the best values of the PS2 era imo.