Hi Dagger - welcome to the forum.
Declawing would certainly make her not want to dig in her litter until her feet heal up, although with shredded paper you probably have something that's good for this situation. Maybe she's used to using clay litter and doesn't like the paper, either. It's hard to tell. A new cat in a new house and sore feet and sore tummy to boot.
Meanwhile, you should clean the places she went with cat urine cleaner, so she doesn't smell her urine scent there and think it's OK to go again. Ordinary household cleaner isn't good enough. You have to use the stuff sold in pet stores. Look to see if it says something on the label about enzymes.