I vote yes.
Unfortunately, I can't be more definitive than that because I've only been freezing paper for 5 years. Also, I don't intend to keep the paper frozen for 10 years. I keep at least a minimum 2-year supply in the freezer in case Ilford stops making the flavors and sizes I prefer (like MGIV or Cooltone) before I get too old to print. I use the oldest stuff first and restock as I use it.
But, I did a lot of research before I started doing it. Paper will probably remain relatively stable at least 5 years stored at a moderate room temperature/humidity, so you're half way there before a freezer even enters the picture. There is research on-line about archival film storage which is helpful. I seal all my paper (in original packaging) in Mylar foil bags and include a humidity indicator strip. I ruled out including a desiccant in the bag. The box the paper comes in acts as a humidity buffer over temperature. I also have a long term test package in the freezer that allows me to test for changes to the condition of sample paper caused by repeated freezing and thawing. I do not use a frost free freezer. I'm reasonably confident that my methods are sound, but I did the research years ago, so I don't have references to give you. In fact, you might find references on line that didn't even exist when I started freezing paper. I have had zero issues with the paper I've stored in the freezer and I think it would still be fine after ten years.
Here are a couple pictures of the freezer and the initial installment of paper. The inventory is larger now because I'm more fearful that Cooltone will be following MGIV into history. I store all the paper flat so the freezer had to be big enough to accommodate 20"x24" boxes.
I suspect you were interested in a more concise response, but I didn't really have a simple yes or no answer.