All paper products contain minerals that are abrasive and will eventually dull a pair of razor-sharp fabric scissors. Paper (and cardboard) filling and coating contain kaolin clay, titanium oxide, calcium carbonate and talc. These stiffen the paper, fill it out, and adjust how the paper absorbs ink.
Does cutting paper ruin scissors?
If you are using them on all different materials, cutting paper with them will not necessarily dull them faster than those other harsher fibers. All scissors become dull with use, and you can cut paper with them, you will just need to get them sharpened more often.
Does cutting paper dull kitchen scissors?
Yes, cutting tissue paper will contribute to the gradual dulling of your shears. But it will not make them irreversibly dull. Get them sharpened, and they'll be as good as new!