But that has nothing to do with deterministic wallets. Non deterministic wallets do not require address re-use.
The reason that clients reuse addresses is because random key wallets are unsuitable for general use.
Requiring users to update their backups after every n transactions results in permanently lost funds.
The solution is to implement BIP32.
correct me if I'm wrong... type 2 deterministic wallets pose a danger in themselves: rf one key gets compromised, all of them are. It's possible a user exportet a single key from his electrum wallet and used it in mycelium (for example). It could get compromised by the bad RNG in android and compromise all keys of the wallet.
I'm all for using deterministic wallets and use them myself. I just don't ever export private keys from them.