No es que se vea deformada, es que coge una parte muy pequeña de la imagen o fondo, y es entonces cuando pierde nitidez. Si por ejemplo lo haces con una foto tomada desde el propio Note 2, esto no ocurre, ya que son imagenes que pueden alcanzar fácil los 2 o 3 megas, con calidad de 8 megapíxeles. Pero claro, los fondos que hay por ahí, rara vez son de más de 1 mega.
También he intentado buscar fondos con relación 16:9, y sí, esos fondos encajarían perfectamente si al ponerlos te los cargara apaisados. Pero no, el launcher por defecto, el Touchwiz, te planta la imagen recta, y tienes que coger un recuadro de 9:16. Si al menos el fondo pudiera moverse al mover los escritorios.... entonces si se vería bien.
Rectificadme si me equivoco, pero creo que en el Touchwiz del galaxy S3, esto no ocurre, ya que tienes la opción de desplazar el wallpaper con el escritorio....