If you swallow hormone pills then it makes sense to me it could be hard on your gut - not to mention your liver. Not good. Estrogen, testosterone, progesterone and DHEA are all best when administered topically (applied to the skin). Bioidentical (versus synthetic) are far, far superior.
Read Suzanne Somers' books on this topic. Also Johnathon Wright, MD has a great book on hormones.
There is a male birth control that was in the works. I believe it was from cottonseed oil which isn't paleo at all. But it had far less side effects. It was killed off like most male birth controls tend to be.