Wouldn’t this be fixable by not allowing Stylesheets but only inline style attributes on the tags? To improve usability, email clients could include an automatic step where all Stylesheets are “compiled” to inline styles.
The only thing this would break would be advanced CSS selectors (hover etc.) but I’m not sure they would be needed.