A questão é muito pertinente....
Fui consultar o site do IMT e eles falam em mudança de cor.
Se mantiveres a cor, mudando apenas a tonalidade da mesma para mais escuro... efectivamente não estarás, na minha maneira de ver a coisa, a mudar a 'cor primária': o azul.
Dizem por lá o seguinte:
"(....)A cor é um elemento identificativo do veículo e sempre que a mesma seja alterada deve ser averbada no certificado de matrícula.(....)"Se fosse para roxo/lilás, se calhar já colocaria em dúvida, mas assim...