I propagated some clematis montana marjorie using stem cuttings. I just dipped the end of the cuttings in hormone rooting powder before potting them; it worked fine for all but one of the cuttings. Not sure if the same would be true for all types of clematis, though.