Ah vale.
En tal caso, ten en cuenta que el orden de las reglas que apliques es importante.
Si pones:
form.formulario.ng-invalid {color:blue}
Y luego:
form.formulario {color:red}
El color será rojo, y azul al ser invalido. El orden podría influir.
Bueno, no es un muy buen ejemplo, pero el orden es importante, vaya
Para el caso:
Primero que la regla ataque al form normal y luego al invalidado, para que el invaludado sobreescriba a la otra, y no sea al revés. No sé si irá por ahí.
O sea:
form .miIcono {color:black}
form.ng-invalid .miIcono {color: red;}
Creo, vaya