Penso proprio che non puoi farci nulla.
Certi servizi di posta eliminano gli allegati di qualsiasi forma essi siano, attachment ma anche javascript o fogli di stile allegati alla mail.
Credo che l'unico modo che i resta sia quello di non allegare i fogli di stile tramite l'elemento <link> ma di usare i fogli inclusi "embedding" tra i soliti elementi <script> e </script>, in questo modo non dovresti avere problemi, sempre che il browser in cui leggi la posta sia abilitato per visualizzare le pagine in html.