Coated papers will break down into mulch, too, but not as quickly as the uncoateds. It's the chalk, kaolin, and other stuff in the coating that preserves them. Really soft papers like newspaper break down more quickly.