Bah non au début lui il prend du PAL mais tu prends ce que tu veux comme format, ce qui compte c'est d'avoir une vidéo!
Pour le nettoyage tu prend ce que tu veux, c'est pas obligatoire, c'est juste pour améliorer la qualité de sa vidéo de départ qui n'est pas terible...
Et franchement tout est marqué: Potoshop ou AfterEffect pour désentrelacer (pour le PAL uniquement; à mon avis c'est aussi faisable avec combu); Combustion pour le compositing proprement dit (c'est la partie qui t'intéresse a priori), normal d'ailleurs vu que tu es dans les tutos de Combu........
Sinon pour répondre à ta première question ("Existe-t-il un logiciel capable de faire ce genre de truc???" ): AfterEffect (Adobe) ou Combustion (Autodesk) justement....