TSC is
Tractor Supply Co. They carry farm supplies around this area (Florida), their website can give you the address/phone number of the one nearest to you. If you don't live in an area with a TSC, just look in the yellow pages for feed stores or farm supplies. There is sure to be one around most people's areas, even huge metro areas.
Though I have never tried newspaper or cardboard, I don't think there would be any harm, unless the paper was treated with some special chemicals (flame retardants, antifungal/bacterial, etc.) that could leech into the concrete.
A ball of newspaper partially covered with 'crete (I'll use
'crete to signify the mix, whether you use aragocrete, oystercrete or a combination, is up to you) might make an interesting cave feature or a crumpled roll snaked through the center might make a neat tunnel. The only problem I could see would be getting any stuck pieces out. With pasta, it softens and dissolves relatively quickly, and any embedded pieces would provide a high carb food source for bacteria and other critters.
As far as how much pasta to use, I really can't give you an exact amount. You don't want to use so much that it compromises the strength of your creation. In other words, it's all trial and error (the cooking analogy I mentioned earlier). BTW, you don't want to mix the pasta in your 'crete mix, as it will begin to soften and lose its shape.
For example, I will line the bottom of my sand mold with some shell pasta or rotini and drop in a layer of 'crete. On top of this layer I might place a few pieces of ziti or macaroni... possibly even make small tunnel networks by laying pieces end-to-end. Or I might lay a jumble of spaghetti or fettuccini, perhaps poking a few pieces upright in the base to make 'micro' tunnels. Then I'll plop (gotta love these scientific terms

) in some more 'crete, a little more pasta, another plop, then finish it off by pressing the shells/rotini on the outside to complete the texture.
When it comes to DIY rock... your only limit is your imagination. :idea:
I hope to be getting a digital camera sometime in the future, though it's not really on my list of priorities at this time, and maybe post some progressive pics. Perhaps even start a new thread showing the step-by-step methods I use. I might even build a complete plywood/glass aquarium, stand, sump/refugium, homemade rock, fragged coral, captive bred fish, etc. ... ... in other words, a nearly 100% (or as close as I can get) DIY system.