I like the idea of more transparency from publishers, but like the UK cookie law this just seems like it would just add a lot hassle for not a lot of benefit. It's not like the people using Facebook aren't aware that it tracks you.
I think if a permission request for tracking were required, it would be treated much like "I agree to the terms and conditions" checkboxes are today...almost universally ignored.