Você precisa obter o vlc-plugin-access-extra a partir do link .
Fonte: link .
Estou executando o Kubuntu 17.10 & Plasma 5.12.4. Eu tenho uma placa Nvidia, que aparentemente não funciona bem com o Wayland, então estou rodando o X11. O primeiro teste não é perfeito, mas foi intensivo em gráficos. Precisa de um pouco de ajustes, mas pelo menos não falhou.