the newspaper will certainly disappear. Use a mulch (like leaves) that
will disappear in a year as well, and you will be set for next year.
You will still get weeds... if I were you, I'd use wood newspaper and
wood chips, and collect the seeds by hand to start as seedlings.