Es bastante raro que sea por culpa de una tele moderna. Yo sigo usando consolas retro desde una Atari2600 clon hasta PS2-Dreamcast en teles modernas y nunca he tenido ese problema, ni siquiera por RF. Pero lo cierto es que en tu caso no hay mucho más que descartar, ya has probados en dos teles que a su vez has comprobado que funciona bien por componentes y con dos cables diferentes. No veo mucho más donde rascar, o está mal la salida por componentes de la consola aunque siga funcionando por AV o no se me ocurre más ideas. Unicamente probar con otra Wii distinta por saber si es cosa de la Wii con esa tele o sí es un fallo de hardware de la tuya.
Como idea loca aunque no debería afectar a eso, prueba a configurar la TV para que no tenga filtros de imagen, ponle modo juego o modo PC en la configuración de imagen y prueba.