I believe that the problem is related to the specificity of the used CSS rule. Using !important definitely solves the problem:
.k-widget > span.k-invalid,
Here is a Dojo demo
that uses this approach.
Check out the Telerik Platform - the only platform that combines a rich set of UI tools with powerful cloud services to develop web, hybrid and native mobile apps.