I keep a box of shredded paper in the corner for Gossy to throw around (easier to clean up than TP and tissue) and a box of unshredded newspapers for her to bury bones.
Initially the boxes of paper were for recycling purposes (I weed out the bones on recycyling day) but they suit her purposes as well.