I think the rankings in the end of every PvP game is a nice start and easy to implement into DF dungeons/ trials (hopefully)

It shows alot of info like total damage given/received. As well as kill rate and healing given/received.

Although, the mentor system should probably help somewhat. As well as the beginner's hall.