Obrigado Palantir! Houve de fato uma solução alternativa. Foi o que eu fiz:
sudo apt-get install git build-essential cmake extra-cmake-modules kio-dev pkg-config libavformat-dev libavcodec-dev libswscale-dev
Download / compilação / instalação:
git clone git://anongit.kde.org/ffmpegthumbs
cd ffmpegthumbs
git checkout origin/frameworks
mkdir -p builddir
cd builddir && cmake .. -DCMAKE_INSTALL_PREFIX=$(kf5-config --prefix) -DCMAKE_BUILD_TYPE=Release -DKDE_INSTALL_USE_QT_SYS_PATHS=ON
sudo make install
E quando reiniciei o Dolphin, encontrei isto:
Então funciona:)