100% agree. At the start-up I work at when I brought up we needed to set a maternity leave policy, I made a point of saying we should match it with a paternity leave policy.

I'm a woman, but if I was hiring and it came down to someone I had to give x weeks of paid leave to if they had a child (aka a woman) or someone with the same credentials and skills who I wouldn't need to give that leave to (a man), you bet your ass it would impact my hiring decisions. Particularly at a small company.

Matching maternity leave with paternity leave removes at least one rational incentive to hire men over women.