Since we are very much in puppy mode, this piece of information G found on the Web is most useful.  I think it is fair to say that rolled up newspaper is somewhat dubious as a puppy training tool.  I think this piece settles this debate once and for all and confirms the tremendous value of rolled up newspaper as a tool for training puppies:

A rolled up newspaper can be an effective training tool when used properly.
For instance, use the rolled-up newspaper if your dog chews up something inappropriate or has a housebreaking accident.
Bring the dog over to the destroyed object (or mess), 
Then take the rolled-up newspaper…
And hit yourself over the head as you repeat the phrase,

“I FORGOT TO WATCH MY DOG; I FORGOT TO WATCH MY DOG!"