In the end we did even another improvement in the User page. Now it is possible to know for each user which were the 30 users with whom he played more.
From that list, you can even look at the last 300 games played between him and another user choosen from that list.

Well, it's easier to see it than to explain it. Click on any user name anywere, and you'll know.