$ apt-cache show xfce4 | grep ^Depends
Depends: xfwm4 (>= 4.12.0), xfconf (>= 4.12.0), xfce4-settings (>= 4.12.0), xfce4-panel (>= 4.12.0), xfdesktop4 (>= 4.12.0), thunar (>= 1.6.6), gtk2-engines-xfce (>= 3.2.0), xfce4-session (>= 4.12.0), xfce4-appfinder (>= 4.12.0), xfce4-mixer (>= 4.10.0), orage (>= 4.10.0), libxfce4ui-utils (>= 4.12)
Como você pode ver, o pacote xfce4 depende do gtk2-engines-xfce, então se você remover o gtk2-engines-xfce, o apt também removerá o xfce4. É semelhante a outros pacotes que você mencionou, então o openshot depende do gtk2-engines-pixbuf e do gtk2-engines-pixbuf depende do gtk2-engines-murrine
Eu também gostaria de apontar o comentário de Henrik;
O apt-get pode ter o regex como argumento no lugar dos nomes dos pacotes, mas você precisa cuidar da globalização de arquivos que ocorre antes que o shell realmente chame o comando. Veja o exemplo:
$ touch gtk2-engine-test
$ sudo apt-get remove gtk2-engine*
[sudo] password for boban:
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: Unable to locate package gtk2-engine-test
Quando você quer passar o regex para o apt, você deve escapar de caracteres globbing de arquivo como *,?, [] e assim por diante, então o comando correto seria:
sudo apt-get remove gtk2-engine\*