Minor revelation: have some awesome wallet feature that requires a bitcoin soft fork? Implement it. If someone mines a block incompatible with your soft fork, those coins merely disappear from your fork. This puts the onus on coin holders to make sure their transactions get mined by a miner willing to honor the soft fork.