"Un paresseux" est l'usage correct.
La règle générale est que nous utilisons « un » avant les mots qui commencent par une voyelle et « a » avant les mots qui commencent par une consonne. "Un paresseux" est correct car "paresseux" commence par une consonne.