I am making an issue here, because what I discuss is not released yet.
When we deprecate CategoricalString we should coordinate with Plots.jl so that it is aware of CategoricalValue{String} and properly unwrap it (or maybe even properly unwrap any CategoricalValue), as otherwise a lot of plotting code that was working in the past will be broken.