6-9 times daily is not excessive for a puppy! - You have to remember that they are growing pups and eat a lot. So they go to the bathroom a lot! You can try feeding a high quality diet like Science Diet, Eukanuba or I am to cut down on the stool.
What Is Causing Excessive Pooping?