Con qdbus podras hacerlo (y muchisimas cosas mas).
No te lo puedo verificar ahora mismo (Plasma 4 en esta maquina), pero basicamente ejecutando qdbus a secas ves una lista de "nodos DBus" disponibles, a los que les podras ordenar cosas. Uno sera, seguramente, org.kde.plasmashell. Puedes listar sus funciones, y alguna por ahi sera cambiar el wallpaper.