A couple of thoughts:
If you've got plenty of newspaper, manure and spoiled hay, you have everything you need for compost in 21 days. Shred it, mix it up, wet it down and turn it every three days . . . and you'll have compost. Any other organic material you have laying around (egg shells,
coffee grounds and filters, leaves, spoiled children) can go into the pile as well.
Second, yes, a bit of regular top soil added to the mix is very good. You need a bit of soil to inoculate the layers of your sheet mulch with bacteria and micro-organisms. Just sprinkle a bit of soil as you build the mulch will jump start the microbial activity.
Finally, any weeds that do sprout will be easily pulled if your mulch is a couple of inches thick. A heavy mulch layer will very quickly soften the soil below, making weeds easy to pull. The weeds then become another layer on your mulch.
I'm learning to leave those weeds in for a few weeks until they are just about ready to go to seed. THEN I pull them (or cut them off at the surface of the soil). This does a couple of things. It creates additional bio-mass for your mulch layer. It provides a bit of shade for young seedlings. It allows the
roots of the weeds to pump exudates into the soil, feeding the microbial community. And because many weeds have a strong tap
root, they are dynamic accumulators, bringing important nutrients to the surface from deep down in the soil. It takes a bit of getting used to, but leaving a weed growing in a veggie bed is often a good thing, as long as it's not so close to another plant where it's competing or will cause disruption when you pull it.