I think Puppy works just a little better, though both names are excellent. I'd go with Puppy as it is simple and effective, and cute too. You could have it so the girl's name is Puppy, but her owner calls her Puppyslut often.

I do hope that Puppy's for sale