A properly regulated UTH can be used with any substrate.
You will also take your temperature at the hottest place your animal can touch, this would be UNDER whatever substrate.
So newspaper is ok, thanks! And also, if I attach the heatpad under the tank, the probe should be between the tank floor and the newspaper?