Cuando haces esto: 'a:link' como ya sabemos lo estás haciendo en forma global, y usando la pseudo clase si te acepta el estilo o las distintas declaraciones de CSS, entonces lo que te aconsejaría que hicieras es esto:
  
Código:
 a.uno:link, a.uno:visited{
propiedad: valor;
propiedad: valor;
}
a.uno:hover, a.uno:active{
propiedad: valor;
propiedad: valor;
}   
Código:
 a.dos:link, a.dos:visited{
propiedad: valor;
propiedad: valor;
}
a.dos:hover, a.dos:active{
propiedad: valor;
propiedad: valor;
}   Si, usé únicamente pseudo clases para los estilos y además es una forma de reducir el peso de tu hoja de estilos, que a la vez es muy fácil de aplicar en las etiquetas de xhtml, ejemplo:  
Código:
 <a href="#" class="uno">primer estilo</a>
<a href="#" class="dos">segundo estilo</a>
  Y si quisieras aplicar los dos también lo puedes hacer: 
Código:
 <a href="#" class="uno dos">Mix</a>
  Espero te sirva de algo,
Slds y suerte  
