Credo non ti convenga a prescindere utilizzare l'attributo style. Un peso leggermente superiore dei fogli di stile non credo sia un problema: avresti comunque tutta la situazione sempre sottocontrollo, senza doverti perdere nei cavilli di ogni singolo documento.

Ah, un'altra cosa: a che scopo utilizzare 'display:none'? Ti ricordo che con esso, alcuni lettori di schermo e motori di ricerca potrebbero saltare quelle informazioni a pič pari. Se devi semplicemente 'nascodere' l'elemento dallo schermo, allora credo convenga usare questo:

codice:
#elemento
{
   position:absolute; top:-100px;
   width:1px; height:1px;
   overflow:hidden;
}


P.S. Adesso che mi viene in mente... non ho mai provato e adesso non ne ho modo ma... chissā se questo funzia:

codice:
<p class="medskip" style="@media handheld { display:none }">
Dubito fortemente, visto che comunque, a livello logico, non avrebbe molto senso.