Pictures for linear, and linear artistic, PhotoStitch embroideries work best when they have strong contrast on the facial features, and no areas of shadow on the face.
Note: Photos with face to camera tend to work better than those taken from the side, as the other side of the face is in shadow. Also, a pale background is often better than a dark background. Try removing the background before making the PhotoStitch.