I didn't watch the whole of that you tube tutorial but the first diamond template on the video you will find on Quilters cache.com. Just go to a block that has paper piecing and when you click on that you will see a paper piecing template. Just thought that might help you also. You can print it off and follow the above tutorial :)
I am new to paper piecing also and I am loving it!