I find new mats stick WAY too strong on patterned paper . So once you've had your cricut for a while you might find you want 2 mats - newer ones for c/s and older one for pp.
Here is a tip I found that has nothing to do w/ you question but will help you shortly - once the mat gets a bit more used and the paper doesn't stick as easily - I use a brayer to make sure I get the paper "stuck well" so it doesn't move around when cutting.
oh - I thought of another tip - always keep the clear covering on the mat when not is use and it picks up less dust and stays sticky longer - and rotate the mat around when you put it in sometimes so that you aren't always cutting in the same spot.
Someone posted about this on another website I visit. If you do a search for "Cricut Dan", he has a blog that has a video on how to keep your mats sticky. He says in the video that when using a brand new mat to pat it several times with your hands, then put a sheet of paper on it and take it off 8 or 9 times. Then the mat is ready to use. He says that when you open a mat and immediately put a piece of paper on it you are basically gluing the paper to the mat.
He also says in the video that you don't have turn off your machine to change cartridges, but I don't agree with that as my machine froze up when I did that. I still turn it off to change.
My mat was really sticky too when I first got and the same thing happened to me with the paper curling but the more I use it the less it curls. All the suggestions are really great but I need to know how to get my mat sticky again especially since they changed the look of the mat….