We have always crate trained ours. Works great. but when puppy is out and about and free to roam, you really dont want to let them out of your site. If they really start sniffing the ground, take them out. Make sure you reward him/her after going outside. Lots of praise. Maybe even a little snack.
Whatever you...its got to be consistant. Good luck..Post a pic!