Les paquets cités ci-dessous se rapportent à debian, pour les autres distributions, il vous faudra adapter.
plasma-script-engine-python
python-qt4-dev
apres un redemarrage (apparemment, une simple relance de kde ne suffit pas) vous pourrez utiliser vos jolis plasmoïdes pour kde4.