Nope, no TLS required, you have to browse a separate linked list that contain all players details (name / realm / guid...).
With that in hands, just keep a map / Dictionary or whatever, for retrieving players details by GUID (when you found a player via TLS, update the name cache DB for example).