In my opinion, truename magic is a good literary device, but does not play well in a game.
The question in truename magic is "how do you discover someone's truename?" If it's too easy, then a lot of the fun and uniqueness of that style goes away. If it's too difficult, then it may as well not...