Been using newspaper for YEARS and don't have any problem, they generally shed in one piece, if they don't that means the humidity is lower than usual which is the case in the winter months.

What important is to have proper humidity regardless of the substrate used. (Of course some hold humidity better than other too however newspaper is fine)