I've actually always had two dogs and this has never been an issue. We recently sat for dog who does have frequent accidents in the house. Although she would pee in the house neither of my male dogs did so. I was really glad because I have heard a lot about this with dogs marking their territory. However, I've always had more difficulty with cats doing this than dogs.
What about everyone else? Any issues with Male Cats marking their territory?