Any on-chain transaction is pseudonymous, right?

Even if you improved your privacy by generating a new address for every transaction you received, you forfeit that privacy benefit by sharing all of your addresses with someone else's server every time you sync.