I prefer Tekken. I feel that the game engine is a lot better, in the sense that the moves are more fluid (they have more than 2 frames per move) and realistic.
Sure, MK isn't supposed to be realistic, and it is a decent game, I just prefer moves that link together seemlessly. I mean, who can go from standing still to punching in a split second?