I'm not really sure what people want from Facebook at this point - it's clear that Zuckerberg is genuinely trying to respond to critical feedback, but there's no pleasing anyone apparently.
People want Facebook to stop following people, especially those signed out or without an account to begin with, around the internet in a creepy way. How hard can it be really? Is it too much to ask that some company I don't have business with doesn't spy on my web surfing habits?
The announcement also reads to me as if the "clearing" doesn't even do what people may expect it to do:
> Once we roll out this update, you'll be able to see information about the apps and websites you've interacted with, and you'll be able to clear this information from your account.
This sounds to me as if they still keep the information and just don't associate it with your account anymore.
Their hands were forced by law, which is why they implemented this. The law itself was created because of Facebook Actions (being one of the main reasons).
You are making it sound like he is doing it because of the goodness of his heart, or to please his user. He literally didn't have any choice.