How many non-web wallets discard private-keys? or How common are non-deterministic wallets?
None. No wallet that exists discards private keys. That would be superbly idiotic to do because that means that money could be thrown away permanently. No wallet would intentionally do that.