This vulnerability is yet another reason address reuse in Bitcoin clients must be eliminated.
Prior to this, using non-deterministic wallets was either a privacy disaster (single key model) or else a usability nightmare (random key model).
Now anything which encourages address reuse should be considered negligent.