MatteoFrigo is suggesting that unlinkability requires ZKPs.

Your observation that a bad wallet could compromise unlinkability is not a refutation of that. To refute it you need to show that it is possible to achieve unlinkability without using a ZKP.