I kinda liked it better when Legacy names were specific.

As in, once someone chose "Skywalker" then no one else could use that same one.

That way, once you identified a ninja, you could write down their Legacy name and avoid their alts too.