If he is not, you need to consider doing so before bringing a female into your home.  He's a bit big for breeding anyway IMO, and it will make marking a nonexistant problem!
 
I agree, a male and female get along famously.  But I have two females now, and they are good buddies too.  I don't think sex is a factor so much as pup personality! 
Congrats in advance on expanding your fur family!