CSS-based category styling seems (to me) not scalable. On a large wiki, articles may be in 5-10 categories each easily. Even if you have a precedence among the categories for styling, I think it would produce an inconsistent user experience.
What business problem are you really trying to solve here? Maybe Category CSS isn't the only solution.