Other issues I can think of are implementation dependent like the SPV clients that are server dependent, meaning the user's client only connects to the centralized server that is run by the company and nothing else.
That's why if someone is regularly using an SPV wallet, then he/she should connect behind TOR or a VPN, and I might be paraniod, but it's probably good to be very prudent and use Bitcoin addesses just once and use different fee sizes during each transaction - pretend you're a different person.
Plus if you want your transactions to look like it's by a pleb/newbie that has nothing to hide, pay higher transactions fees.