Precisamente de gnome-mplayer no hablan muy bien en la pagina de mplayer2, que lo van a quitar para poner otro y tal...
Has probado con smplayer, o algún otro (será por opciones)

Busca la causa de porque se desinstala mplayer2, el paquete que exige que se elimine mplayer2, si es mplayer1 tendrías que buscar en los repos un frontend que no requiera mplayer, sino que solo lo sugiera o instalarlo localmente para probarlo primero, no sé, por ahi iría mirando

Yo te recomiendo smplayer. Para mi la mejor pareja posible para mplayer. Mplayer siempre me ha parecido el reproductor multimedia mas potente y completo...pero la interfaz gráfica gmplayer "por defecto", adolecía de algunas funcionalidades. Después descubrí kmplayer...y mas tarde smplayer. De esto hará 4 o 5 años y ya nunca mas he vuelto usar a gmplayer o kmplayer.

Por cierto, en el Repositorio de Christian Marillat (que a la vez es mantenedor de muchos programas para Debian) suele tener cositas interesantes, de las que tardan bastante tiempo, o jamás pasan a formar parte de Debian.
No soy muy amigo de hacer "guarradas" añadiendo repos de sabe dios donde, pero este es de fiar (de hecho es el único aparte de los oficiales que tengo añadido en mi sources.list).
Un saludo.

Realmente el problema venia si quería instalar gnome-mplayer, que si me quita el mplayer2.
Probando smplayer ( nunca lo habia probado ) al instalarlo no me quita nada, de hecho me instala mplayer normal con todas sus dependencias. Creia que mplayer2 era la evolucion de mplayer pero como dices tu ponen a parir tanto mencoder como gnome-mplayer.....

Tengo ese repositorio. Me quedo con smplayer de momento. Deciros tambien que smplayer funciona con mplayer2 simplemente cambiando la orden del ejecutable dentro de las opciones de configuracion en la pestaña General.