Even a deed poll has no official weight, it's just a statement of a name you have chosen. Hence 'poll' instead of 'certificate'.
You do not care about government recognized names. And declaring a network safe for personally identifying information does not necessarily make it so.
The only way facebook differs to most of them is that it markets itself to being a general social network, not one specifically about programming, horses, biking, photography or another specialized field. Finding your friends by alias was never a problem, it's just like asking someone for their phone number.
(If I wanted to contact you the ability to search for a real name would be completely useless to me. Being able to find someone called "baddox" might help. If that name then is linked to your real identity or not would be a different matter)