Let me solve this problem for you. Get a small crate. Probably smaller than you think is appropriate. Small enough that if he choses to soil it, he has to lay in it. Then, feed and water him, in the crate, or at least immediately put him in the crate after. Go away for 30-45 minutes. Then take him outside. He will use the bathroom and receive over the top praise for it. If he doesn't, he goes back in the crate... repeat in 30 minutes. You will, with certainty, win this way. If he uses the bathroom in the house outside of the crate, well thats really you screwing up not him... you failed to teach. Puppies don't get scolded. And dogs don't get scolded for doing something you didn't teach them not to do.
In the off chance he's a pig and doesn't mind his own filth, post back and we'll solve that, but there is a 1% chance he is *that* dog.
Hunter, CWDC UScA Helper
Beschützer des Jägers v.d. Sportwaffen
Katya v. Hügelblick
SG Aska v. Ketscher Wald
Yōkai v.d. Sportwaffen
Arya v. Allrothaus