What are you planning to cut other than fabric? In traditional PP you fold back the paper after each seam and trim the fabric. For that you can use the rotary cutter and add-a-quarter ruler as already mentioned, or you can use your scissors. No paper gets in the way.
When I use freezer paper to do appliques, I use my Fiscars. They are good quality and I have not found that they dull easy.