Personally I believe nothing should be done about the tag and the "DO NOT USE" notice should be removed.
This is not because questions purely asking about stylistic preference are on-topic, but because tagging is a separate problem.
coding-style is useful for cataloging
Let's look at a few high-quality questions which are tagged coding-style:
A substantial amount of questions fall into these patterns of asking about stylistic preference, but the answers aren't opinion-based regardless, or the question is about assistance with a coding style. Removing the coding-style tag from these questions or burninating it entirely would merely hurt cataloging.
In conclusion, there is substantial evidence that coding-style is useful for cataloging. Merely looking at the list of questions with this tag makes it obvious that the tag is meaningful.
coding-style encouraging opinion-based questions is conjecture
It can be argued that the mere existence of coding-style encourages opinion-based answers.
However, no substantial evidence to support this claim has been brought forth. It would need to be shown that the creation of opinion-based answers would have been prevented if the tag didn't exist.
It is plausible that without coding-style, opinon-based questions would have been asked, and simply would be missing the tag.
This would be a worse outcome overall, since we would have the same opinon-based questions, but they would be more difficult to find. Only harm is done.
Conclusion
There is substantial evidence that coding-style is useful for cataloging, and no substantial evidence that the removal of the tag is beneficial to the website.
Many questions tagged with coding-style are off-topic, but blaming the tag is conjecture, and it conflates correlation with causation.
Therefore, the DO NOT USE notice and attempt to burninate the tag is unreasonable.