Non mi è mai capitato di fare una cosa del genere, ma mi sembra comunque piuttosto banale: invece di fare un css con media=screen, fai semplicemente un css alternativo, e nel link per la stampa valorizzi una variabile in $_GET in base alla quale il file php va a caricare il foglio di stile alternativo al posto di quello originale.