Majority of the new cams are surfaced hardened where they are made from cast iron. Regrinding a camshaft tends to remove some of this hardening and the degree that the camshaft was originally hardened has a lot to do with how robust the camshaft will be after regrinding.
My own preference is new lifters with a new camshaft and preferably the same brand lifter as the camshaft simply for warranty purposes.