You absolutely do.
Fingerprints run much deeper than just the whois data on a domain. Matter of fact, I don't use the same whois protection services on any more than two sites at a time. Looking at nameservers, hosting services, account names on wordpress, creation dates, etc. can build just...