That's irrelevant to whether Zooko's triangle applies, which was all I was weighing in on.
That said, yes, consumers totally have this problem. We encounter it visibly every time a username we want is taken when we try to sign up for a site. The effectiveness with which Personal eliminates it entirely, ameliorates it, or merely pushes it off to other parts of the system depends on other details of the service in question.
It's also not the only problem Persona purports to solve, simply the relevant one.
Ahem. Did we (consumers, not site owners) really have this problem, to begin with?