If you're buying an LS9 cam for much more than $100-125, then spring for a new one. The extra $100-125 isn't a deal breaker. And the LS9 cam is nothing like the Elgin stage 1 or stage 2. People used to use the LS9 cams a lot before the cam selection is what it is now.
I have a list of things I do when swapping the cam - new head gaskets, new oil pump, new lifters. The seals that 81cutlass mentioned are a must. You can spring for a new gasket kit as well - ebay or Amazon special for $50 or so. But if the old gaskets aren't leaking and come off in one piece, then they won't leak when you put them back on. If you price these out individually you'll spend about 5 times what you need to. Be sure to inspect the rocker trunnions and pads for excessive wear, and the pushrods for galling on the ends and length.
Regarding lifters and oil pump, I use stock replacements, nothing special - I get Sealed Power lifters from Advance auto using a coupon code buying two lifters at a time - last time round I payed $14.50 for 2. The oil pump is a Melling M295. For head gaskets, I was using the BTR house brand, but since I started making lots of boost I use LS9 (more layers). The LS9's aren't the greatest for a 5.3, but the minor amount of inefficiency created with the loss of compression due to the larger bore and added thickness isn't an issue for me. I shim the stock oil pump spring with .100"-.120" of washers to raise the stock Gen 3 oil pump pressure to 40-50psi at idle.
If you want a true idea of the condition of your motor, then cut open the oil filter, drop the pan and inspect and the degree of buildup under the valve covers. I prefer a leak down to compression test.
My current motor was a $250 take out core and I put less than $650 into it. But I also changed the springs to Pac 1218's. It's stuck together for a bit at 20+psi and I spin it to 7500 regularly.
But, if you're an OCD type like
Texas82GP then buy new everything (haha Jared). But for a 300K motor I couldn't bring myself to have $2K worth of new parts without a full rebuild.
Best of luck - Jim