Usando clases exclusivas para los enlaces diferentes:
Código HTML:
<style type="text/css">
a:link {estilo 1}
a:hover {estilo 1}
a:visited {estilo 1}
a:active {estilo 1}
a.en2:link {estilo 2}
a.en2:hover {estilo 2}
a.en2:visited {estilo 2}
a.en2:active {estilo 2}
</style>
<body>
<a href="#">enlace con estilo 1</a>
<a href="#" class="en2">Enlace con estilo 2</a>
</body>