No to the special paper. There is a test were you put a couple of sheets in a mason jar of water. If the sheets dissolve, safe to use. Yes to formaldehyde free tank deodorants if you think you must. I often don't use deodorants and can't smell the tanks.
We use Scott tissue (its septic safe) and a mixture of Calgon liquid water softener and dish soap.
The Calgon water softener makes the water very "slippery" and helps t0 keep anything sticking to the tank or sensor. After dumping we add ~5 gallons of water and the mix before driving home. It then "scrubs" the tank while driving and sloshing around.