Yes, bring it back. There must be more choice and consequences in this game and public outlaw lists was that thing.
It's easy to say "namecolorizng no" for people from small PK gang who shot everyone on sight anyway (like BBS).
For them namecolorizing doesn't matter obviously because everyone who isn't colored is KOS. In fact it's very inconvenient
for them because people will know who they are, so they don't have the privilege of first shot - it makes chances equal.
So it's not a coincidence where most of these quotes come from.
No realism arguments please.
Seeing names over people's head isn't more realistic than common knowledge about well-known outlaws.