On a user's profile page, have a little section showing the logged in user's stats against that player.

I was having a conversation with a friend, and we both think we have a negative w/l record against eachother. It would be nice to have this information available without having to go through every tournament in which we've played against eachother and compile the stats myself.