I think it would be nice to have the possibility for a rematch against the player against whom one has lost.
This should go like when losing the match a question pops up asking if one wants a rematch. If so the other player gets the question whether he/she accepts that rematch. The rematch should of course count for player rank too.