Also, do not use cedar.
Newspaper doesn't really hold any humidity as you can imagine.
I can't speak for other substrates but I use chunky coconut stuff and it works well for me.