cats

Yup, pretty much. Eventually she gets used to the smell of the new shoes being of the old human, and stops caring about it. (In the meantime I just let her smell my hand, so she knows that I'm still myself, not some cat-eating alien abomination that took over the human and a threat to her well-being.)