while freezer paper s fine for a pattern, you don't want to leave it behind in the next stage. There are lots of types of applique. For "prepared" applique, you iron the fabric up and over the pattern, so the seam allowances are in their final place. IMHO, it's too much like work. For raw edge machine applique, you definitely want one of the forms of iron on interfacing. You may, of course, do prepared applique with the sewing by machine. Check out tuts here and on Youtube. When I use freezer paper as a pattern for needleturn, I iron it to the right side, pulling it off as I go.
There are tons of books on applique as well. Your local library probably has one. for a beginner, the Rodale Press book, on applique is especially good.
I know people who use large address labels for patterns as they adhere better. Unfortunately, they may leave a residue if left in place for a long time.