This season I had some cuttings that developed leaves before roots, but I leaved them until they developed roots. Scoring the bottom of the cutting will be a good option as Toronto Joe said, not very deep, just expose the green cambium and I will add some clonex or another brand or rooting hormone. Just a little bit, too much hormone will damage your cutting.
Also in order to promote faster root development, is good to keep the cutting in a dark enviroment and a place it in heat enviroment. For me a closet was a perfect place, but another place could be the top of your fridge. If your cutting is in a clear container, put it in a black bag. Dark enviroment and heat promote faster roots. Try to open the container once everyday to get fresh air, because dark and heat also promote fungus.