Training Schuster was no big problem and, based on my experiences, has nothing to do with the sex of my baby.
The most important tools is consistency, repetition, patience and LOTS of love.
I taught him slowly- using a pee pad when he was just a puppy, slowly moving the pee pad closer to the door. Then as I started to teach him to walk on the retractable leash, we would pass the pee pad, and he would find him a spot outside and relieve himself. The spot outside eventually became the only spot he'd go too. Rain and snow seems to mask his marking outside because after such weather, he'll slightly move his area of selection, but he is where he needs to be!
Now, what does moving the pee pad closer to the door have to do with anything? Well, I was told by a friend of mine, who has LOTS of experience training puppies, that if you can teach them to "signal" to you that it is time to go outside by going to the door, then it reduces the chance of an accident, especially when they go around in the house sniffing, then become excited and run from you as you go to pick them up and take them outside, and because of the excitement, he has an accident. Doesn't make a whole lot of sense to me, but I have to admit, it did work PERFECTLY. Sure, he has had his accidents in the house, and I do take the blame for 99% of it because I either play with him and get him excited by chasing and barking at him (my wife does think I'm an idiot when I do this!!! ) LOL
Now... it's time to train Grace. She is pad trained and has been pretty much since we got her, but right now it's too cold to consistently try to work with her. Spring will be here shortly and that I guess is when we'll work with her and break her from the pad and have her go outside.