Yes lets use a paper bag for dog poo.

There are 5 trillion pieces of plastic rubbish floating right now in the world's oceans. Use paper bags instead of plastic when ever you can! They degrade and dissolve in water. This display says so at Vivid in Taronga Park Sydney last week.