I'm not sure. Instinct tells me to go with some kind of aggressively affectionate house dog, but I'd be willing to go more creative if someone has an idea. Maybe a badger?

Although really she's on the tail end of puberty so maybe I can just say he has a preference for cuddly territorial predators...