Hmm. Not one single bit of information about "natural dog/cat life" is encoded into a shelter kitten's brain. All the data used to train their brain came from humans and their human environment. Cats even learn to talk human (as best as their vocal apparatus and GPU allows). Whether they're better off or worse off I don't know, but any given cat only knows it's historical environment. They're not "taken" from some other place. That happened tens of thousands of years ago and no brain content from that time has been propagated to present day cats.

Fwiw my cats have friends that are deer, by virtue of there being deer in their environment, and their curiosity. And deer are quite curious too. Actually we have magpies that are friends with deer too. If cats were somehow pre-wired to only want to associate with cats, why are they associating with deer?