Several years back I wanted to switch from a clay litter to a more natural litter when my kitty was preggers (stupid me for misjuding her age and not getting her spayed quickly enough!) I am an ecofreak, so recycled paper sounded like a good deal.
It did work well in the Littermaid box, and my cat used it, but she was never picky about litter. I had to scrape the bottom of the Littermaid pan daily because it would stick to the bottom (I do not declaw cats, so liners are completely out of the question for me, they just shred them).
It was perfumy. Despite advertising, there was dust. If you and your cat do not mind dust and perfume, you want to use a natural litter that is made of recycled paper (not newsprint), and you either do not object to scraping or use a litterbox that you can fill to a deeper level than the Littermaid, this is a good product.