For me the feature I'd love to see the most is probably pretty easy, all things considered.
At the beginning of the game, right after the players scores, print the win/loss/tie stats for games between those two players.
At the beginning of the game, right after the players scores, print the win/loss/tie stats for games between those two players.