This behavior has nothing to do with house training issues; indeed, the purpose of a dog marking territory is to purely leave their scent on certain items. (puppy-training-solutions.com)
Any change in diet should be done gradually to prevent digestive problems and any related house training issues. (hqbullies.com)
Are you willing to work with the dog / puppy on any troubled behaviors such as house training issues, biting, or cooperation with other animals? (whiteriverhumanesociety.org)