Primero, decir que el zoom de todas las cámaras de movil es un zoom digital y no analógico. Con lo cual, cuanto más zoom, más pixelada sale la imagen.
Pero si realmente es un problema, prueba con distintas cámaras, no con distintas ROMs. Si con todas las cámaras tienes el mismo problema, a lo mejor es un problema del objetivo de la cámara --> SAT.