I also believe in facial recognition, so to speak. What I'd like to do is extend the Kin system so that it can keep track of other players in such a way that you'd be able to recognize them if you've seen them before (maybe through a "remember" option on the RMB-menu on players), but that would just add a "???" entry into your kin screen. You'd be able to give that entry a nick-name and maybe keep notes about him, and you'd be able to be pointed to that same entry the next time you see that player. Doing the mutual kin agreement would make both players actually share their real names.
I would also very much, somehow, like to do it so that you can assign very simple tags (say, colors) to people on the kin list, and that that tag would show by the player in the game view. On the other hand, I really don't want to sully the game view with these kinds of UI elements. I think it would detract very much from the immersion of the game. I do not currently know how to unite these two wishes of mine. Please do not suggest "make it a toggable mode, like viewing claims or authority", because I think that would just combine the worst aspects of both worlds.