I got a cat several years ago from the APL and she had terrible bad breath until I took her to an new vet who pulled out her tooth, and she never had bad breath again.

Maybe you could take your pup to a vet that specializes in dental problems......
maybe there is something wrong with her gums?

Good luck with whatever you do.......