I don't really get how this is much harder or less practical for the state or states implementing the law than most laws governing corporate behavior, and particularly laws governing imports. Yes a law would have to be drafted, passed, and enforced. I don't think any part of that's particularly less reasonable or more unlikely than in the case of any similar law.
In short, you punish companies for either using conflict minerals or if you're unable to determine to a reasonable level of satisfaction that they are not using conflict minerals. Likely they'll want to make sure you can determine such, and will pressure their suppliers to make it happen, in the usual ways markets do things (suppliers that make it easy and do it right and develop a reputation for having few fine-inducing screw-ups can charge more, those that fail miserably at it may just go out of business and be replaced by others who aren't terrible at their job, pretty soon everything's a little more expensive but we have a decent idea of what comes from where)
The question isn't "have we completely stopped blood diamonds", the question is "have we lowered the demand for blood diamonds".
If the answer is yes, then the strategy is legitimate and worked. We may have more work to do, but the argument that we must wait for perfect before attempting to make improvements is asinine.
The idea is that demand for documented cobalt will go up, prices for it will also go up, poorly-documented cobalt producers will have lower demand for their product and their profits will be harmed, the ones capable of fixing their shit so they can sell more-expensive documented cobalt will do so, relieving documented-cobalt supply, and when the dust settles cobalt will be a little more expensive but most of it will be documented.
This is basic policy-building how-to-make-the-world-less-shit using market forces for (old-school) conservatives stuff, and is the backbone of one of the most important & influential strains of political and economic thinking around. It's not remotely radical or unrealistic.