Prova così:
Prima di importare l'immagine sull'a4 la ingrandisci con la funzione 'image size'

ma prima di spingere 'ok' seleziona nella casella 'Resample image' (ovvero il metodo che PS usa per ridimensionare) dicevo scegli 'nearest neighbor'

In italiano non so come sia stato tradotto... sarebbe il vicino più simile o qualcosa del genere.