K-modes clustering: Estimating which features were most impactful on clustering?
It boils down to counting.

Compute which feature value has the highest probability of predicting a particular cluster. It's a straightforward application of Bayes' formula.