(x)html es para estructura. CSS para estilos.
Si no te permiten utilizar estilos (CSS), entonces el correo mostrara el html puro. Ni mas ni menos.
De lo contrario, suficiente con hacer uso de la propiedad "style" en el markup:
<a href="#" style="color: red; font-weight: bold;">texto</a>