I am an avid RequestPolicy user. In fact, you'll find my name on https://requestpolicy.com/about.html

RequestPolicy would help against this sort of attack when performed cross-site. However, there is still a leak if a site can identify that you're the same user they previously saw. RequestPolicy wouldn't help against this as it's not cross-site.