I think its more important that we do all we can to preserve and improve mining privacy and decentralization so that misguided regulatory attempts can be met by miners disappearing into the mists.
Yes, HD wallets will of course be step in the right direction. I would be much happier to submit a deterministic keychain (that is only used for mining) to mining pools to receive payments, this will be a crucial privacy enhancement.
I've been recently excited by some
far out cryptographic techniques which can be used to bind transactions together so that miners can't mine them separately... but I think we're a long way from having anything like that in a Bitcoin like system. ... but we can approximate it somewhat if non-blacklisted people start joining coinjoins with possibly blacklisted people, so miners must choose to take all or none.
This only serves to remind me that time is very much a factor. We need time for developers to implement a whole plethora of new features, not just these privacy focused ones. I worry for the kind of environment that something like CoinWitness or these One Way Aggregate Signatures may end up being deployed in.
And you're also alluding to something I hadn't considered: miners dropping transactions that come from blacklisted public keys. And, of course, this will make a great deal of sense to the miner, as they can't spend that output where they might like, so why bother creating the problem of having a whole host of unspendable inputs (well, increasingly more difficult to spend), taunting them from the bottom of their wallet.