Actually, an extremely distorted UV map could cause pixellation, as it would stretch the image between vertex points, but it would have to be pretty distorted.
Even so, using Photoshop's tools, someone good enough can compensate by stretching the image in the areas where the UV map is stretched and distorted, and clone stamping or painting in between.