You have to get into a pack mentality. Hand feed the puppy, and have everyone in the family do so too. Dog learns that you are superior to them. When they misbehave, turn them upside down and hold them down, gently, by the neck & cover their eyes with your hand. Amazing, but it taught Madam proper behavior with very few repeats necessary. And, they will develop a preferred surface for potty needs, get them used to dirt, leaves, grass, where ever you want him.her to go. You might want to try a string of sleigh bells on the door. My friend's dog rubs against the chain making the bells sound when he needs to go out.
Remember, hands are for petting - I've had much better luck w/ positive reinforcement & verbal scoldings. But Madam is luckily a dog the wants to please.