Как удалить VLC-плеер из phonon-backend-vlc?

Никак. Ставь плеер, который нравится.

А через что будет играть phonon-backend-vlc, если ты выпилишь vlc? Ставь другой плеер рядом и настраивай чтоб открывалось в нём по дефолту, а vlc только для фонона останется.

phonon-backend-gstreamer, но при этом звук постоянно на максимум выставляется

вот оно в чем собака зарыта. А я на пульсу грешил. Хотя, это действительно, тоже ее недороботка.

Ну и да, vlc же не чем не мешат. да и там в зависимостях, вроде, вообще даже гуевый и не тянется. Ну и есть радикальное решение: phonon-backend-null