lógicamente ganas calidad de imagen cuanto mayor sea el cable que uses (por orden: componentes, rgb, svideo, compuesto, rf), pero yo creo que tu problema está en que como usas una pantalla que te muestra 720p, y la play emite en 480(¿?), la diferencia entre uno y otro se traduce en pixelazos del tamaño de tu cabeza.
Antes has comentado una cosa que me ha dejado un poco raro, ¿dices que si configuras el juego para 16/9 se ve más achatado todavía? no se yo no se...tendrás que configurar algo en el televisor.
para el user anterior:
El formato nativo de la ps2 es 4/3, pero hay algunos juegos(por ejemplo "The Getaway"), que te permiten visionarlos a 16/9, así que todo depende del juego al que juegues.
saludos