Time and consistency! And stubbornness on your part, willingness to stay outside or keep walking until something happens ... Neutering won;t have any effect on potty training, but it will make him less likely to feel he has to "mark" things.